【算法】排序算法（二）——冒泡排序

叁歲伎倆 2022-08-22 00:06 157阅读 0赞

# 一、前言 #

在前文中小编介绍了[选择排序法][Link 1]，来进行排序，下面小编给大家介绍另外一种方法——冒泡排序法。

# 二、冒泡排序详解 #

**冒泡排序（BubbleSort）的核心是两两相互比较，比较完一轮，把最大或最小的放在最后面。**

**原理：**相邻数值两两交换。从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）；如果其与我们的期望一致，则不用交换。重复这样的过程，一直到最后没有数值需要交换，则排序完成。一般地，如果有N个数需要排序，则需要进行（N-1）趟起泡。

冒泡排序算法的运作如下:

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

![这里写图片描述][20160509205903916]

![这里写图片描述][20160509205914682]

![这里写图片描述][20160509205925823]

# 三、实例展示 #

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]+" "); } } }

# 四、小结 #

学习就要一针见血。

自己的总结就要能看出核心的地方。通过学习这个，让我们再次提高对算法的理解。希望能对您有帮助。下篇博客将给大家介绍插入排序。

[Link 1]: http://blog.csdn.net/kisscatforever/article/details/51337603
[20160509205903916]: /images/20220724/dfd0c42f5bf14c19808a0f15e9b56fb9.png
[20160509205914682]: /images/20220724/c0f3158dd23449ad965d93c9a0dcf5c5.png
[20160509205925823]: /images/20220724/fdeb35618dfd425088a3e79bd8574a47.png