冒泡排序法

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次)