摘要：
设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3. i++并重复第二步直到i==n-1。排序完成。 阅读全文
摘要：
二分循环遍历数组时， 假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（最坏情况）， 那么我们设置次数为Y，则表达式： N*（1/2）^Y=1；<!--5f39ae17-8c62-4a45-bc43-b32064c9388a:W3siYmxvY2tUeXBlIjoicGF 阅读全文