Overleg:Bubblesort

Zou het niet beter zijn het algoritme toch in pseudocode te omschrijven in plaats van in Visual Basic 6?

beiden! TeunSpaans 14:00 12 nov 2002 (CET)

---

Aangaande de efficiëntie

Efficiëntie van een algoritme wordt bij definitie afgemeten naar het worst-case scenario voor dat algoritme. In het geval van BubbleSort is dat als de invoerrij terlengte N precies verkeerdom staat (gesorteerd van hoog naar laag). Dan moet namelijk het element op positie i in de invoerrij door middel van 1-positie swaps verplaatst worden naar positie N-1-i. Dan krijgen we een aantal swaps gelijk aan de som $\sum _{i=0}^{N-1}N-1-i={\frac {N^{2}-N}{2}}$, oftewel het algoritme is ${\mathcal {O}}(N^{2})$ En dat is het geval voor iedere N groter dan 0, of die nu "groot" of "klein" is. Bubblesort is dus niet bepaald efficiënt in de familie der sorteeralgoritmen, hoe groot de sorteerrij ook is.

Implementaties

Is het niet overdreven al die implementaties op te noemen? Madyno (overleg) 26 mei 2019 11:10 (CEST)