xiaohuangyu

摘要： 折半插入排序 折半插入排序是对直接插入排序的简单改进。此处介绍的折半插入，其实就是通过不断地折半来快速确定第i个元素的 插入位置，这实际上是一种查找算法：折半查找。Java的Arrays类里的binarySearch()方法，就是折半查找的实现，用 于从指定数组中查找指定元素，前提是该数组已经处于有 阅读全文