Gyorsrendezés

A rendezés hasonlít az ókori oszd meg és uralkodj mondáshoz. A rendezés elve rekurzív. Két részre osztjuk a rendezendő sorozatot úgy, hogy az egyik rész minden eleme kisebb a másik rész összes eleménél. A két részre pedig külön-külön ismételjük meg az előbbi lépést, míg mindkét rész 0 vagy 1 elemű lesz. A feldolgozási művelet egy […]