实现希尔排序——Python_希尔排序csdn

wptr33 2025-09-24 04:57 23 浏览

关于希尔排序

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。

算法步骤：选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；按增量序列个数 k，对序列进行 k 趟排序；每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进行直接插入排序。仅增量因子为 1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。

代码

# 手动输入数列
def main():
    text = input("请输入整数数列，以空格隔开>>\n")
    type = int(input("升序排列请输入1，降序排列请输入2>>\n"))
    nums = text.split() #将字符串转为数组
    orderNums = shellSort(nums,type)
    print("排序后的数列：",orderNums)

def shellSort(nums,type):
    import math
    gap = 1
    while (gap < len(nums) / 3):
        gap = gap * 3 + 1
    while gap > 0:
        for i in range(gap, len(nums)):
            temp = nums[i]
            j = i - gap
            while j >= 0 and int(nums[j]) > int(temp):
                nums[j + gap] = nums[j]
                j -= gap
            nums[j + gap] = temp
        gap = math.floor(gap / 3)
    return nums

#运行主程序
main()

总结

知识点总结：
1. 首次用到了import，调用其他模块时，需要首先引入该模块；

python sort

上一篇：102.Python——字典和列表排序_python的字典排序
下一篇：Python 实现七大排序算法_python排序方法有哪几种

实现希尔排序——Python_希尔排序csdn

相关推荐

C# 13 和 .NET 9 全知道 :13 使用 ASP.NET Core 构建网站 (1)

程序员的开源月刊《HelloGitHub》第 71 期

SparkSQL——DataFrame的创建与使用

如何将AI助手接入微信（打开ai手机助手）

使用过 Redis 分布式锁么，它是什么回事?

VUE循环语句的使用(v-for)（vuefor循环的key）

HiveOs系统教程最细手把手教学（hiveos启动）

Spring Boot 概述（spring boot干嘛的）

HIVE SQL基础语法（hive-sql）

《循环(for/while)》（循环while语句）