详解冒泡排序 -秒懂
点关注不迷路,欢迎再访!
精简博客内容,尽量已专业术语来分享。
努力做到对每一位认可自己的读者负责。
帮助别人的同时更是丰富自己的良机。
冒泡排序算法是所以排序算法中最简单、最基本的一种。冒泡排序算法的思路就是交换排序,通过相邻数据的交换来达到排序的目的。
冒泡排序算法通过多次比较和交换来实现排序,其排序流程如下:
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步的中间排序。
优点:这种排序方法思路直观简单。
缺点:执行的步骤稍长,效率不高。