排序（2）二分排序、快速排序、归并排序

排序（2）–二分排序、快速排序、归并排序 *二分排序java /** * 二分排序中，关键字的比较次数采用折半查找，数量级为O(nlogn)， * 可是元素移动次数为O(n^2)，所以时间复杂度为O(n^2)。 * @author yj */ public class BinarySort { /** * 二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半， * 先跟他们中

>>阅读原文<<