排序算法之冒泡排序

/*
    本例拟在实现冒泡排序算法
    冒泡排序：
    冒泡排序是一种效率较低的算法，实现是反复交换相邻的未按次序排列的元素
*/
public class Bubble
{
    public static void main(String[] args)
    {
        int[] a = {7,9,8,4,5,3,1};
        bubble(a);
        for(int i=0; i<a.length; i++)
        {
            System.out.print(a[i] + " ");
        }
    }

    public static void bubble(int[] a)
    {
        for(int i=0; i<a.length; i++)  
        {
            for(int j=a.length-1; j>i; j--)  //从末尾开始反复比较，将最小值往前移
            {
                if(a[j-1] > a[j])
                    swap(a,j-1,j);  //如果前面的值大于后面的值，就将两个值交换位置
            }
        }
    }

    public static void swap(int[] a, int first, int second)
    {
        int temp = a[first];
        a[first] = a[second];
        a[second] = temp;
    }
}