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 […]