ÉK2.0 - Programozás

Rendezések

Néhány algoritmus bemutatása

Sokféle rendezési algoritmus létezik. Ezek hatékonysága nagyon eltérő. A Python rendelkezik "beépített" rendezési funkcióval, ezért azt gondolhatnánk, hogy nem érdemes az előbb említett algoritmusokat megtanulni. De azért mégis érdemes, szerintem... :) (Most nem "ragoznám", hogy miért!)

Egy érdekes oldal a rendezésekről: Interaktív animációk

Nézzük a Python rendezését:

Az alábbi program a QuickSort, a Minimumkiválasztásos rendezést és a Python sorted függvényét hasonlítja össze, azt "méri", melyik mennyi idő alatt rendez N db egész számot (1-N közötti értékeket). Ehhez a "méréshez" véletlenszámokat generál a random, illetve időt mér a time függvénytár segítségével.

(letöltés: rendezesek.py)

RENDEZÉSEK - C++ példa (letöltés: rendezesC++.cpp)

↯ C++