摘要：时间复杂度：这三种排序都是比较排序，时间复杂度都是O(n^2)，比较次数上，选择排序≈插入排序<冒泡排序，冒泡排序效率极低 基本思路：都比较简单，代码中已有注释 //冒泡排序 public static void bubbleSort(int[] arr){ //从第一个元素开始依次向后比较，后一个 阅读全文

摘要：时间复杂度：O(n*logn)，logn是使用分治提高了效率，缺点是越接近有序效率越低，会退化到O(n^2) 我的实现代码经实测，100万长度数组排序时间平均约为160毫秒 基本思路： 1.基准 对数组选取一个基准数（通常第一个数，提高效率可以取中间的数） 2.分区 依次比较替换后将数组分为两部分， 阅读全文