vlambda博客
学习文章列表

//比如有组数据：int[] arr = {8, 6, 2, 3, 1, 5, 7, 4};

 //{8, 6, 2, 3, 1, 5, 7, 4} public void inseartSort(int[] arr) { //所以外层循环，我们跳过第一个元素 8，拿后面的数和前面的数比较 for (int i = 1; i < arr.length; i++) { //1、这层的循环是拿后面的数和前面的【依次比较】得出最小数 //2、下面内层循环不知道怎么写，我们可以先来拆分下逻辑 // （1）先看外层循环，index = 1，我们要拿arr[1]与arr[0]比较，较小的数字排在前面 // （2）继续看外层循环，index = 2，我们首先要拿arr[2]和arr[1]作比较，得出最小数后，继续和arr[0]做比较。 // 相当于index--了。 // （3）综上所述：外层循环的起始点，就是内层循环的起始点，其次index--才能依次和前面的数比较，做好排序。 // 既然是index--，那么index要满足的条件是index > 0 。不然异常。所以代码如下 for (int j = i; j > 0; j--) { if (arr[j] < arr[j - 1]) { int temp = arr[j - 1]; arr[j - 1] = arr[j]; arr[j] = temp; } } } }

//不难理解，gap最终变化是4,2,1for (int gap = arr.length / 2; gap > 0; gap /= 2) {}

for (int gap = arr.length / 2; gap > 0; gap /= 2) { for (int i = 1; i < arr.length; i++) { for (int j = i; j > 0; j--) { if (arr[j] < arr[j - 1]) { int temp = arr[j - 1]; arr[j - 1] = arr[j]; arr[j] = temp; } } } }      //上面式子看不大出来，我们把它变一下如下 //看看哪里时候把gap加上 for (int gap = arr.length / 2; gap > 0; gap /= 2) { for (int i = 1; i < arr.length; i++) { for (int j = i; j >= 1; j-=1) { //主要是修改了j>0 改成了 j>=1。j-- 改成了 j-=1 if (arr[j] < arr[j - 1]) { int temp = arr[j - 1]; arr[j - 1] = arr[j]; arr[j] = temp; } } } }     //改完之后，我们把gap=1的情况改成gap。也就是把1改成gap变化如下 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] < arr[j - gap]) { int temp = arr[j - gap]; arr[j - gap] = arr[j]; arr[j] = temp; } } } }