【说站】python希尔排序的用法
python希尔排序的用法
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希尔排序的用法,希望对大家有所帮助。更多Python学习指路:python基础教程
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
本站发布的内容若侵犯到您的权益,请邮件联系站长删除,我们将及时处理!
从您进入本站开始,已表示您已同意接受本站【免责声明】中的一切条款!
本站大部分下载资源收集于网络,不保证其完整性以及安全性,请下载后自行研究。
本站资源仅供学习和交流使用,版权归原作者所有,请勿商业运营、违法使用和传播!请在下载后24小时之内自觉删除。
若作商业用途,请购买正版,由于未及时购买和付费发生的侵权行为,使用者自行承担,概与本站无关。