冒泡排序及写法

最新推荐文章于 2021-11-30 20:51:09 发布

迪迪didi

最新推荐文章于 2021-11-30 20:51:09 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/weixin_50005657/article/details/117485428

冒泡排序是一种简单的交换排序，适用于数据量小的数组。它通过相邻元素间的比较和交换，逐步将较大（或较小）的元素移动到正确位置。冒泡排序的优点在于每趟排序会减少一次比较。外层循环进行n-1次，内层循环根据剩余未排序元素进行。优化方法是在无元素交换的趟数中自动结束循环，提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序写法（Bubble Sort）

排序算法：它是一种交换式的排序方法，比较相邻的两个元素的大小，然后交换位置。按从大到小或者从小到大排序。

使用场景

规模比较小的时候，数据量小的数组，应用冒泡排序，如果数据量大用排序。效率低，而且耗时

原理：

比较两个相邻的元素，将值大的元素交换到右边，依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面
（通俗点：从小到大排序，
冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来）

通过依次比较相邻的两个元素，判断两个元素是否满足大小关系，如果不满足则交换两个元素，每一次冒泡会让至少一个元素移动到它应该在的位置，这样n次冒泡就完成了n个数据的排序工作。

//开辟一个临时空间, 存放交换的中间值
 int temp = 0;
 // 要遍历的次数
for(int i =0 ; i<arr.length-1 ; i++) {
   
    
            //依次的比较相邻两个数的大小，遍历一次后，把数组中第i小的数放在第i个位置上
            for(int j=0 ; j<arr.length-1-i ; j++) {