Mô phỏng thuật toán Tìm kiếm nhảy

Jump Search · Nhóm: Tìm kiếm

Tìm kiếm nhảy (Jump Search), nhóm Tìm kiếm.

Mã Python

def jump_search(a, target):
    n = len(a)
    step = int(n ** 0.5)
    prev, curr = 0, step
    while curr < n and a[curr - 1] < target:
        prev = curr
        curr += step
    for i in range(prev, min(curr, n)):
        if a[i] == target:
            return i
    return -1

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