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

一、前言

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

二、冒泡排序详解

      冒泡排序（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]+" ");
        }

    }

}

四、小结

      学习就要一针见血。

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