希尔排序数据结构课程设计

希尔排序是一种高效的排序算法，它是插入排序的一种改进版本。它通过比较距离较远的元素来提高插入排序的效率。下面是希尔排序的基本思想和步骤：

- 基本思想：将待排序的数组按照一定的间隔分成若干个子序列，对每个子序列进行插入排序，然后逐步缩小间隔，重复进行插入排序，直到间隔为1，完成排序。
- 步骤：
1. 选择一个增量序列，通常为数组长度的一半，然后将待排序的数组按照增量分成若干个子序列。
2. 对每个子序列进行插入排序。
3. 缩小增量，重复进行插入排序，直到增量为1，完成排序。

下面是一个使用Python实现希尔排序的例子：

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

arr = [64, 25, 12, 22, 11]
shell_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print(arr[i])