Bubble sort in Flowgorithm

Om Bubble sort in Flowgorithm te maken, maak je weer eerst een stappenplan om het algoritme te ontdekken:

  1. Zorg dat je een ongesorteerde rij hebt van gehele getallen. Dit heb je hier al gemaakt
  2. Zorg voor een variabele i, waarmee je de array doorloopt
  3. Nu vergelijk je getal1 en getal2 in de rij. Als getal2 groter is dan getal1, dan swap je ze. Om te swappen heb je een extra variabele nodig. Hoe je de waarden van 2 variabelen swapt heb je hier gedaan.
  4. Dan vergelijk je getal2 en getal3 en swap je ze zonodig
  5. Dit herhaal je, tot je de laatste 2 getallen hebt vergeleken en eventueel geswapt.
  6. Wat weet je nu zeker?
  7. Maar je bent nog niet klaar, dus je begint weer van voren af aan
  8. Wat weet je zeker na 2 doorlopen?
  9. Dit herhaal je, tot de hele rij gesorteerd is
  10. Hoeveel vergelijkingen heb je nodig?
  11. Wat doe je als de rij toevallig al helemaal gesorteerd is? Hoeveel vergelijkingen moet je dan maken?
  12. Tip: Maak dit programma eerst met 2 FOR-loops, daarna met een WHILE-loop. Uitwerking met WHILE-lus: Bubblesort.fprg