Python折半插入排序

折半插入排序是插入排序的一種,這是直接插入排序的改進,當將要爲i元素排序時,[0,i-1]位置的元素已有序,用折半查找法比順序查找通常要快些. 實現思路:java i屬於[1,n], python 在[0,i-1]中取得中間位置k=(min+max)/2,這個區間已排好序,遞歸比較中間值, 直到 |min-max| <=1爲止,將i元素插入到k附近.算法 #折半排序類 class HalfInse

>>阅读原文<<