Python折半插入排序

折半插入排序是插入排序的一种,这是直接插入排序的改进,当将要为i元素排序时,[0,i-1]位置的元素已有序,用折半查找法比顺序查找通常要快些. 实现思路:java i属于[1,n], python 在[0,i-1]中取得中间位置k=(min+max)/2,这个区间已排好序,递归比较中间值, 直到 |min-max| <=1为止,将i元素插入到k附近.算法 #折半排序类 class HalfInse

>>阅读原文<<