Labor 11
Rendező
algoritmusok
Egy n elemü
tömböt inicializáljunk
véletlenszerüen generált számokkal.
Implementáljuk a következő rendező algoritmusokat és
hasonlítsuk össze a futási idejüket.
Mérjük le az algorimusok futási idejét n
következő
értékeire: 1000, 10000, 100000, 1000000
- quicksort ( gyors rendezés )
- mergesort ( összefésüléses
rendezés )
- heapsort ( kupac rendezés )