专注于互联网--专注于架构

二分法:二分法插入排序

二分法插入排序 算法思想简单描述： 在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们 中间的那个元素比，如果小，则对前半再进行折半，否则对后半 进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间 的所有元素后移，再把第i个元素放在目标位置上。 二分法没有排序，只有查找。所以当找到要插入的位置时。移动必须从最后一个记录开始，向后移动一位，再移动倒数第2位，直到要插入的位置的记录移后一位。 二分插入排序是稳定的，平均时间O(n2) voidbinsort(refint[]data1) 1、二分法查找插入位置 　　如果R[ [阅读全文] [PDF]