插入排序_希爾排序（python）

標籤：數組使用   數組   1.3   col   使用   while   color   全域   插入排序   

希爾排序首先選擇增量，對原列表分組，然後將同組數組使用直接插入法排序，最後增量為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     while dk>=1:11         for i in range(dk,size):12             if arr[i]<arr[i-dk]:13                 temp=arr[i]14                 j=i-dk15                 while j>=0 and arr[j]>temp:16                     arr[j+dk]=arr[j]17                     j -=dk18                 arr[j+dk]=temp19         dk =int(dk/2)20     print(arr)21 22 Xier_Px([88,78,65,156,239,43])23 24 輸出：25 [43, 65, 78, 88, 156, 239]

 

插入排序_希爾排序（python）