本篇内容介绍了“python希尔排序方法怎么用”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
成都一家集口碑和实力的网站建设服务商，拥有专业的企业建站团队和靠谱的建站技术，10年企业及个人网站建设经验 ,为成都成百上千家客户提供网页设计制作,网站开发,企业网站制作建设等服务,包括成都营销型网站建设，成都品牌网站建设，同时也为不同行业的客户提供做网站、成都网站设计的服务,包括成都电商型网站制作建设,装修行业网站制作建设，传统机械行业网站建设,传统农业行业网站制作建设。在成都做网站,选网站制作建设服务商就选成都创新互联。
1、根据相邻元素进行排序，如果直接插入排序为步长为1，那么希尔排序就是先按步长为K插入排序。
2、然后在步长K排序的基础上对步长m进行排序，K大于m，最后对步长1进行排序。
实例
def shell_sort(data_list): ''' 思想：分治策略 使用 for 循环 ''' length = len(data_list) space = length//2 while space > 0: for i in range(space,length ): #默认第一个位置的元素是已排序区间，因此下标从 1 开始 tmp = data_list[i] #待插入的数据 index = i for j in range(i-space,-1,-space): #从已排序区间查找插入位置 if tmp < data_list[j]: data_list[j+space] = data_list[j] #元素向后移动，腾出插入位置 index = j #最后的j即为插入的位置 else: break data_list[index] = tmp #插入操作 print(data_list) space = space // 2 return data_list def shell_sort2(data_list): ''' 思想：分治策略 使用 while 循环 ''' length = len(data_list) space = length//2 while space > 0: i = space while i < length: #默认第一个位置的元素是已排序区间，因此下标从 1 开始 tmp = data_list[i] #待插入的数据 j = i while j >= space and data_list[j - space] > tmp: #从已排序区间查找插入位置 data_list[j] = data_list[j-space] #元素向后移动，腾出插入位置 j -= space data_list[j] = tmp #插入操作 print(data_list) i +=1 space = space // 2 return data_list
“python希尔排序方法怎么用”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站，小编将为大家输出更多高质量的实用文章！
