python希尔排序伪代码
时间: 2023-11-16 19:00:28 浏览: 94
希尔排序python代码
以下是Python希尔排序的伪代码:
1. 初始化待排序序列list和间隔数interval为1
2. 计算最大间隔数,使得interval小于等于待排序序列长度的三分之一
3. 根据间隔数,不断划分序列,并对各子序列排序
4. 对各个子序列做直接插入排序
5. 计算新的间隔数,继续划分序列
6. 重复步骤3-5,直到间隔数为1
7. 输出已排好序的序列
阅读全文
希尔排序python代码