Melyik a leggyorsabb rendezési mód?

A leggyorsabb rendezés a "Gyorsrendezés":

[link]

A gyorsrendezés (quicksort) megvalósításait különböző programozási nyelvekben lásd itt:

[link]

Nincs ilyen, hogy "leggyorsabb" rendezési mód.

A rendezés sebessége függ a rendezendő adatok tartalmától, a rendelkezésre álló memória méretétől és még néhány dologtól.

Igen, ha ugyanazok a feltételek, akkor van értelme összehasonlítani.

De ahgoy írták nem feltétlenül ugyanaz az algoritmus a legjobb minden tipusú rendezésre.

Pl. 100 millió 0-255 közé eső egész számot nem QuickSort-tal rendeznék...

"#3 Ha ugyanazok a feltételek, akkor szerintem van értelme összehasonlítani a különböző rendezési algoritmusokat."

Ezt mondtam én is.

A feltételeket az adatok száma, tartalma és a HW közeg határozza meg. Megnézik az előfeltételeket és annak ismeretében választanak algoritmust, vagy írnak újat, megfelelőbbet.

Kis elemszám esetén az instertion sort gyorsabb a quick sortnál.

De lehet olyan körülmény is, hogy az algoritmus nem kap csak kevés memóriát, ezért bubble sortot implementálnak.

Nyilván az egymástól különböző elemeket érdemes és csak azokat lehet rendezni.

A rendező algoritmus kiválasztásánál az elemek száma (nem mindegy, hogy húsz, ezer, vagy kétmillió), illetve azok tartalma (összetett adatszerk. rekord, vagy elemi, azon belül is nibble, byte, integer, string, double, stb). Ezen túl az is fontos, hogy mi az adatok tartalma. Sok azonos, kevés azonos, teljes értékkészlet szélességű vagy részleges, azon belül is ilyen, olyan eloszlású. Netán részlegesen előrendezett.

Azért lett kifejlesztve alapból vagy tíz féle rendező algoritmus, mert mindegyikre szükség van. Egyiknek ez az előnye, a másiknak az. Nincs leggyorsabb és nincs legjobb sem. A quick sort, sebesség szempontjából gyakran jó, de ami gyakran jó, az nem jelenti azt, hogy mindig jó.