מיון מהיר

מחלק מערך סביב ציר וממיין רקורסיבית כל חלק.

ציר

שלב 1 מתוך 37

מתחיל מיון מהיר עם ציר איבר אחרון. בחר ציר, חלק סביבו, וקרא רקורסיבית על כל חצי.

השוואות

החלפות

▶אלגוריתם

QuickSort(arr, lo, hi):
if lo ≥ hi: return
pivot = arr[hi]
i = lo − 1
for j = lo to hi−1:
if arr[j] ≤ pivot:
i++; swap arr[i], arr[j]
swap arr[i+1], arr[hi]
QuickSort(arr, lo, i)
QuickSort(arr, i+2, hi)
// sorted

מקרא

ציר

משווה

מחליף

ממוין

לא ממוין

1 / 37מהירות