weixin_44073771的博客

逼站链接： https://www.bilibili.com/video/BV1it41167v2 感觉讲的比马士兵的好，马士兵后面debug奇奇怪怪的，不好理解，不好理解就算了，换人！ 下面的代码是跟着逼站的写的，自己加了很多注释，测试了几组数据，都没问题，复制粘贴就能跑 package sort; public class QuickSort_b2 { public static void main(String[] args) { int[] arr = {4,6};

package sort; //java中的归并排序是改进的归并排序 TimSort，小于分组的用二分插入排序binarySort public class merge { public static void main(String[] args) { int[] arr = {1,4,7,8,3,6,9}; print(arr); System.out.println(""); sort(arr,0,arr.length-1);

static void sort(int []arr){ for (int gap =arr.length/2; gap> 0 ; gap/=2) { for (int i = gap; i < arr.length; i++) { for (int j = i; j >= gap; j -= gap) { if (arr[j - gap] > arr[j]) {...

刚复习完插入排序和冒泡排序，感觉这两个好像是一样的，今天回头看代码，发现我代码都写错了，无语子，又重新看视频和其他人的博客理解了一下 冒泡排序 不太会判断循环条件 static void sort(int arr[]){ //冒泡排序每一轮下来，都会找到一个最大的数字往后移动 //所以arr.length-1 i--，每次少判断一个数，后面的已经排好了 for (int i = arr.length-1; i < 0; i--) {