用JAVA代码实现冒泡排序

冒泡排序算法的运作如下：（从后往前）

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

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

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

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

例如：待排序的数组A的值分别是：
                  A[0]    A[1]    A[2]    A[3]    A[4]     A[5]    A[6]： 
                  49       38      65      97      76      13       27 
1、将A[0]的值与A[1]的值作比较，如果A[0]的值大于A[1]的值那么我们就交换，这时再拿交换过的A[1]的值与A[2]的值作比较，如果A[1]的值大于A[2]的值我们再次交换直到A[5]的值与A[6]的值作比较，如果发现A[5]的值大于A[6]的话，那么同样做交换操作，从而我们就得到了这组数据中最大的那个数。

进行第一趟交换后：38     49     65     76     13     27     97

得到第一个最大值为97

2、还是将A[0]的值与A[1]的值作比较，如果A[0]的值大于A[1]的值那么我们就交换，这时再拿交换过的A[1]的值与A[2]的值作比较，如果A[1]的值大于A[2]的值我们再次交换（这边需要注意：我们已经得到了最大值也就A[6]里的值，所以不再需要与A[6]再作比较）直到A[4]的值与A[5]的值作比较，如果发现A[4]的值大于A[5]的话，那么同样做交换操作，从而我们就得到了这组数据中第二大的那个数。

进行第二趟交换后：38     49     65     13     27     76     97

得到第二个最大值为76

3、再将A[0]的值与A[1]的值作比较，如果A[0]的值大于A[1]的值那么我们就交换，这时再拿交换过的A[1]的值与A[2]的值作比较，如果A[1]的值大于A[2]的值我们再次交换直到A[3]的值与A[4]的值作比较，如果发现A[3]的值大于A[4]的话，那么同样做交换操作，从而我们就得到了这组数据中第三大的那个数。

进行第三趟交换后：38     49     13     27     65     76     97

得到第三个最大值为65

4、再将A[0]的值与A[1]的值作比较，如果A[0]的值大于A[1]的值那么我们就交换，这时再拿交换过的A[1]的值与A[2]的值作比较，如果A[1]的值大于A[2]的值我们再次交换直到A[2]的值与A[3]的值作比较，如果发现A[2]的值大于A[3]的话，那么同样做交换操作，从而我们就得到了这组数据中第四大的那个数。

进行第四趟交换后：38     13     27     49     65     76     97

得到第四个最大值为49

5、再将A[0]的值与A[1]的值作比较，如果A[0]的值大于A[1]的值那么我们就交换，这时再拿交换过的A[1]的值与A[2]的值作比较，如果A[1]的值大于A[2]的值我们再次交换，从而我们就得到了这组数据中第五大的那个数。

进行第五趟交换后：13     27     38     49     65     76     97

得到第五个最大值为38

6、再将A[0]的值与A[1]的值作比较，如果A[0]的值大于A[1]的值那么我们就交换，从而我们就得到了这组数据中第六大的那个数。

进行第六趟交换后：13     27     38     49     65     76     97

得到第六个最大值为27

到这边我们冒泡排序就排完了。

初始状态 ：      【49    38    65    97    76    13    27】  

冒泡排序后 ：  【13    27    38    49    65    76    97】

接下来我们看看JAVA代码的实现？

public class Sort
{
    public static void main(String[] args)
    {
        int[] arr = { 49, 38, 65, 97, 76, 13, 27 };
        arrayPrint(arr);
        bubbleSort(arr);
        arrayPrint(arr);
    }

    /**
     * 冒泡排序逻辑部分
     * @param arr
     */
    public static void bubbleSort(int[] arr)
    {
        for (int i = 0; i < arr.length - 1; i++)
        {
            for (int j = 0; j < arr.length - i - 1; j++)
            {
                if (arr[j] > arr[j + 1])
                {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    /**
     * 打印数组
     * @param arr
     */
    public static void arrayPrint(int[] arr)
    {
        System.out.print("[");
        for (int i = 0; i < arr.length; i++)
        {
            if (i != arr.length - 1)
                System.out.print(arr[i] + ",");
            else
                System.out.println(arr[i] + "]");
        }
    }
}