---

Hej
Jeg sidder og prøver at laver en Applet der grafisk illusterer BubbleSort, men er gået helt i stå og goggle har ikke kunne hjælpe, så er der kun Kandu.dk tilbage og spørge og hjælp.

Er der nogle der kender et link til noget source kode til dette?

---

Du har måske været her http://www.google.dk/search?hl=da&q=%22bubbleSort+Applet%22&btnG=Google-s%C3%B8gning&meta= så må du bare glemme linket.

//bentjuul

---

Ikke sourcekode, men en illustration af konceptet bag bubblesort :

http://www.scism.sbu.ac.uk/law/Section5/chap2/s5c2p13.html

Læg mærke til en lille, men vigtig detalje:



..hvilket vises i figuren som 'kassen'; Assume List Is Sortet

I dette tilfælde kan algoritmen termineres/forlades = EXIT

</MOLOKYLE>

---

Det kan da ikke være så svært at illustrere?

1.) Lad brugeren indtaste 10 tilfældige tal. Dvs. på skærmen skal stå:
Indtast 10 tilfældige tal mellem 0 og 100.
1. tal:
2. tal:
3. tal:
osv...

2.) Nu udskriver du tallende på linie adskilt af komma'er:

12, 7, 52, 64, 90, 4, 87, 21, 19, 48

3.) Hved hver gennemløb af bubblesort udskriver du iterationsnummeret og den delvist sorterede talrække:

1. -> 7, 12, 52, 64, 90, 4, 87, 21, 19, 48
2. -> 7, 12, 52, 64, 4, 90, 87, 21, 19, 48
3. -> 7, 12, 52, 4, 64, 90, 87, 21, 19, 48
4. -> 7, 12, 4, 52, 64, 90, 87, 21, 19, 48
osv...

4. ) Idet bubblesort bliver færdig (..eller exit'er, hvis du bruger en bubblesort med denne funktion indbygget?) skriver du : Færdig.

Hvis ikke du bruger en version af bubblesort som exit'er, når der ikke er flere elementer der skal sorteres? Så bliver rutinen hver gang som i 'worst case' kørt n^2 -1 gange (I tilfældet med 10 tal altså 99 gange !!!)

</MOLOKYLE>

Dette spørgsmål er blevet annulleret, det er derfor ikke muligt for at tilføje flere kommentarer.