冒泡排序法

冒泡排序法

• 1.首先准备一个数组{21,14,61,46,3}
• 2.原理：每相邻的两个数进行比较，如果前面的数较大，则交换两个数的位置，
• 3.用循环的嵌套解决问题，外循环控制比较的轮数，内循环控制比较的次数

21,14,61,46,3 原始数据

• 第一轮比较：
  14,21,61,46,3 第一次比较 (前两个数比较，大的放在后面)
  14,21,61,46,3 第二次比较 (第2,3个数进行比较，大的放在后面)
  14,21,46,61,3 第三次比较 (第3,4个数比较 ，大的放在后面)
  14,21,46,3,61 第四次比较 (第4,5个数比较 ，大的放在后面)

• 第二轮比较： (最后一个数不用比较了)
  14,21,46,3 , 61 第一次比较 (前两个数比较，大的放在后面)
  14,21,46,3 , 61 第一次比较 (第2,3个数进行比较，大的放在后面)
  14,21,3,46 , 61 第一次比较 (第3,4个数比较，大的放在后面)

• 第三轮比较 ： （最后两个数固定下来了，不再进行排序）
  14,21,3 , 46,61 第一次比较 (前两个数比较，大的放在后面)
  14,3,21 , 46,61 第一次比较 (第2,3个数进行比较，大的放在后面)

• 第四轮比较：
  3,14,21,46,61

附加代码（以java为例）

public class test {
public static void main(String[] args) {
int[] nums = {21,14,61,46,3};
for (int i=0;i<nums.length-1;i++) {
for (int j=0;j<nums.length-1-i;j++) {
if (nums[j]>nums[j+1]) {
nums[j] = nums[j] + nums[j+1];
nums[j+1] = nums[j] - nums[j+1];
nums[j] = nums[j] - nums[j+1];
}
}
}
for (int i:nums) {
System.out.println(i);
}
}
}

冒泡排序的优缺点：

优点：代码简单，思路清晰易懂，适用范围广，如果有相同的数，不改变原来的顺序。

缺点：代码效率低，（如果一个数组有n个数，那么排序完成后需要比较n*(n-1)/2次)

作者：IT_arookie
来源：CSDN
原文：https://blog.csdn.net/it_arookie/article/details/83317277
版权声明：本文为博主原创文章，转载请附上博文链接！

最后

以上就是朴素蛋挞为你收集整理的冒泡排序法的全部内容，希望文章能够帮你解决冒泡排序法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。