Milyen algoritmussal valósítható meg egy N elemű, számokból álló tömb ismétlés nélküli sorba rendezése? (C++)

std::sort()

std::unique()

Ha beépített algoritmust akarsz használni,akkor a qsort() függvénnyel tudsz,ami a gyorsrendezés algoritmusát valósítja meg, ami általános esetben az egyik leghatékonyabb. De további érdekes algoritmusok használhatóak még rendezésekre:

- Kevésbé hatékony rendezések: Buborékrendezés, Max.kiválsztásos rendezés

- Kupac adatszerkezet segítségével megvalósított rendezés, (kupacrendezés)

-Gyorsrendezés

-Versenyrendezés(de ezt csak 2^n számú elemre szokták használni,tulajdonképpen a kupacrendezéls speciális esete)

De érdekes lehet tanulmányoznod a rendezéseket,melyik milyen hatékony, egy jó programozónak ismerni kell sokféle algoritmust, hogy hatékony programokat tudjon készíteni.

Ajánlott könyvek:

Rónyai, Ivanyos, Szabó: Algoritmusok

Cormen, Leiserson, Rivest, Stein: Új algoritmusok