Mô phỏng thuật toán Sắp xếp nhanh

Quick Sort · Nhóm: Sắp xếp

Sắp xếp nhanh (Quick Sort), nhóm Sắp xếp.

Mã Python

def quick_sort(a, lo, hi):
    if lo >= hi:
        return
    pivot = a[hi]
    i = lo - 1
    for j in range(lo, hi):
        if a[j] < pivot:
            i += 1
            a[i], a[j] = a[j], a[i]
    a[i+1], a[hi] = a[hi], a[i+1]
    p = i + 1
    quick_sort(a, lo, p - 1)
    quick_sort(a, p + 1, hi)

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.