一、前言
在前文中小编介绍了选择排序法,来进行排序,下面小编给大家介绍另外一种方法——冒泡排序法。
二、冒泡排序详解
冒泡排序(BubbleSort)的核心是两两相互比较,比较完一轮,把最大或最小的放在最后面。
原理:相邻数值两两交换。从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调);如果其与我们的期望一致,则不用交换。重复这样的过程,一直到最后没有数值需要交换,则排序完成。一般地,如果有N个数需要排序,则需要进行(N-1)趟起泡。
冒泡排序算法的运作如下:
1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤,除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
三、实例展示
public class TestBubbleSort{
public static void main(String[] args){
//定义数字数组a的大小和args的长度一样
int[] a = new int[args.length];
//给a赋值,值和args相等
for (int i=0; i<args.length; i++) {
a[i] = Integer.parseInt( args[i]);
}
//冒泡算法排序由大到小
BubbleSort(a);
System.out.println("冒泡算法由大到小为:");
show(a);
}
//冒泡算法
public static void BubbleSort(int a[]){
for (int i=a.length-1; i>=1; i--) {
for (int j=0; j<i; j++) {
if (a[j]<a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
//显示数组的内容
public static void show(int a[]){
//显示数组的内容
for (int i=0; i<a.length; i++) {
System.out.print(a[i]+" ");
}
}
}
四、小结
学习就要一针见血。
自己的总结就要能看出核心的地方。通过学习这个,让我们再次提高对算法的理解。希望能对您有帮助。下篇博客将给大家介绍插入排序。