(兔C残篇)冒泡排序的代码实现与图文讲解

1. 图片理解

2. 文字叙述

经过上述图片的描绘，我们可得知：

• 总比较轮数：需要比较的轮数，看其数组的长度，也就是有多少个元素值，两两进行比较，arr.length-1 = 需要比较轮数
• 每轮的元素比较次数：知道了比较轮数，那我每轮需要比较多少次？ 这是个问题，每轮需要比较的次数，我们可以借助上述图片进行理解，我们看到第一轮的排序之后，99已经移动到了最后位置，第二轮比较的时候，也没有把99拿出来进行比较。那第三轮的时候也同样，55在第二轮比较之后，也交换到了第二轮的最大位置，第三轮的时候也不需要比较了。
  也就是每轮比较之后，都会把当前轮次比较时的最大元素交换置最大索引处，而每个下一轮的比较次数，都比上一轮的比较次数少1。直到整个循环轮数的比较结束。

3. code实现

public class ReturnNumber{
 public static void main(String[] args){
   int arr[] ={10,55,33,44,99,22};
   //定义外层的循环，用于控制整个数组容量排序比较的轮数
   //长度-1，我们以经知到 两两进行比较，比较的轮数会比数组容量少1
   for(int i =0; i < arr.length-1; i++){
     //外层循环已经控制了比较轮数，那每轮比较的元素数量，
     //我们可以在设置一层循环，进行控制
     for(int j =0; j<arr.length-1 -i; j++){  
     //每轮所比较的元素数量，都会比上一轮上1
     //因为上一轮的比较，已经把上一轮的最大元素值，交换置了最大索引处
     //所以这次不用比上一次的了


		//第一个数，如果大于下一个数
        if(arr[j] > arr[j +1]){
        //将两数进行位置的交换
        int temp = arr[j];
        arr[j] = arr[j +1];
        arr[j +1] = temp;
        }
     }
     
   }

 //打印输出：
 System.out.println(Arrays.toString(arr));
 }
}

4. 总结

冒泡排序，首先进行排序时，我们需要知道，有多少个元素需要进行排序，从这个条件我们可以判断出，需要进行多少轮比价。也就是该数组容量-1 = 比较轮数。
我们可以用循环来控制数组需要比较的轮数。也就是外层循环的控制。
有了轮数，我们需要知道每轮要比较多少次。而每轮需要比较的次数，都会比上一轮的比较次数少一，因为上一轮已经把他那轮的最大元素放置了最大索引处了。也就是在嵌套一层循环，条件值 减 -i 即可。
有了两层循环，也有了轮数的控制和每轮比较次数的控制。
那我们在加一个if条件判断控制元素的交换即可。
随便设置一个第三方变量，帮助交换位置就好了。

ok’k了。这就是冒泡排序