冒泡排序法

冒泡排序法

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