插入排序_希尔排序(python)
摘要:
希尔排序首先选择增量,对原列表分组,然后将同组数组使用直接插入法排序,最后增量为1,实现全局排序 1 ''' 2 希尔排序 3 空间复杂度O(1) 4 时间复杂度最坏(pow(n,2)) 5 时间复杂度一般情况(pow(n,1.3)) 6 ''' 7 def Xier_Px(arr): 8 size=len(arr) 9 dk=int(size/2) 10 ... 阅读全文
posted @ 2018-08-04 21:02 J_pyc 阅读(131) 评论(0) 推荐(0) 编辑