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

本文主要是介绍(兔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，我们以经知到 两两进行比较，比较的轮数会比数组容量少1for(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了。这就是冒泡排序

这篇关于(兔C残篇)冒泡排序的代码实现与图文讲解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---