详解冒泡排序 -秒懂

详解冒泡排序 -秒懂

        点关注不迷路，欢迎再访！

精简博客内容，尽量已专业术语来分享。
努力做到对每一位认可自己的读者负责。
帮助别人的同时更是丰富自己的良机。

冒泡排序算法是所以排序算法中最简单、最基本的一种。冒泡排序算法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。

冒泡排序算法通过多次比较和交换来实现排序，其排序流程如下：
1.对数组中的各数据，依次比较相邻的两个元素的大小。
2.如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较排序后，便可将最小的数据排好。
3.再用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组各数据。

动态图：

代码案例

	public static void main(String[] args) {
		int [] scores = {6,4,0,7,5,3};
		int temp; //定义临时变量
		
		for (int i = 1; i < scores.length; i++) {   //控制排序次数
			for (int j = 0; j < scores.length-i; j++) {
				if(scores[j] > scores[j+1]) {  //将相邻两个数进行比较，较大的数往后冒泡
					temp = scores[j];
					scores[j] = scores[j+1];
					scores[j+1] = temp;
				}
			}
			System.out.print("第"+i+"步排序结果："); //输出每步排序的结果
			for (int k = 0; k < scores.length; k++) {
				System.out.print(" "+scores[k]);
			}
			System.out.print("\n");
		}
		
	}

第1步排序结果： 4 0 6 5 3 7
第2步排序结果： 0 4 5 3 6 7
第3步排序结果： 0 4 3 5 6 7
第4步排序结果： 0 3 4 5 6 7
第5步排序结果： 0 3 4 5 6 7

从上面的例子可以非常直观地了解到冒泡排序算法的执行过程。整个排序过程就像水泡的浮起过程，故因此而得名。冒泡排序的算法在对N个数据进行排序时，无论原数据有无顺序，都需要进行N-1步的中间排序。

优点：这种排序方法思路直观简单。
缺点：执行的步骤稍长，效率不高。