Java排序算法之冒泡排序

日常生活中,经常需要对说收集到的各种数据进行处理，其中排序就是处理数据的一种非常重要的操作。

排序，简单来说就是将一组“无序”的数据元素序列调整为“有序”的数据元素序列的一种操作。

本文先介绍一下排序算法中的冒泡排序。

一、冒泡排序

冒泡排序的基本思想是 顺序扫描数据元素序列，将相邻两个数进行比较，将较小者交换到前面（上浮），

将较大者交换到后面（下沉）， 这样一趟过后最大者就交换到了最后一位，重复该过程直到任何一对数字不需要交换为止。

二、步骤

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

2. 对每一对相邻元素作同样的操作，从开始第一对到结尾的最后一对。该过程后最后一位元素是最大的数。

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

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

三、例子：

待排序列： 8  6  2  4  5  7 1  3

排序过程（n个数需要n-1趟序列的比较）：

四、代码

public class Test {

    //冒泡排序算法
    public void bubbleSort(int a[], int n)
    {
        for(int i=0; i<n-1; i++)
        {
            for(int j=0; j<n-1-i; j++)
            {
                if(a[j]>a[j+1])
                {
                    int t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        }
    }

    public static void main(String[] args)
    {
        int[] a={ 8, 6, 2, 4, 5, 7, 1, 3 };
        Test test=new Test();
        test.bubbleSort(a,a.length);

        System.out.print("排序后： ");
        for(int i=0; i<a.length; i++)
            System.out.print(a[i]+" ");
        System.out.println();
    }
}

运行结果：

OK，写完收工！（凡星逝水2018）