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

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

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

Mã Python

def shell_sort(a):
    n = len(a)
    gap = n // 2
    while gap > 0:
        for i in range(gap, n):
            temp = a[i]
            j = i
            while j >= gap and a[j - gap] > temp:
                a[j] = a[j - gap]
                j -= gap
            a[j] = temp
        gap //= 2
    return a

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