python 二分插入排序

# 二分插入排序

definsertion_sort_binarysearch
(data_list)
:for index in
range(1
,len
(data_list)):
current_value = data_list[index]
position = index
left =
0        right = index -
1# 只關注當前元素前面的元素
# 找到插入位置及left的位置
while left <= right:
mid =
(left + right)//2
if data_list[mid]
> current_value:
right = mid -
1# 縮小右邊界
else
:                left = mid +
1# 縮小左邊界
while position > left:
data_list[position]
= data_list[position -1]
# left之後的向後移動
position = position -
1        data_list[position]
= current_value  # position=left位置存放當前元素
return data_list
data_list =[1
,3,4
,6,1
,2,412
,123,21
,3,12
,7,9
,12,5
]data_list = insertion_sort_binarysearch(data_list)
print
(data_list)

二分插入排序

基本思想 1.取arr 1 為關鍵字key，將key插入前面已拍好的序列中。2.取arr 2 為關鍵字key，將key插入前面已拍好的序列中。3.取arr n 1 為關鍵字key，將key插入前面已拍好的序列中。include include define n 10 void binsertsort...

二分插入排序

include 二分插入法排序 二分排序的時間複雜度是o n logn 空間複雜度o 1 是穩定排序 void binary insert sort int a,int len else 如果當前元素比中間元素大，當前元素要插入到中間元素的右側 for j i 1 j high j 元素後移 a h...

二分插入排序

一 折半插入排序 二分插入排序 二 演算法原理 演算法的基本過程 1 計算 0 i 1 的中間點，用 i 索引處的元素與中間值進行比較，如果 i 索引處的元素大，說明要插入的這個元素應該在中間值和剛加入i索引之間，反之，就是在剛開始的位置 到中間值的位置，這樣很簡單的完成了折半 2 在相應的半個範圍...