排序算法之冒泡排序

import java.util.Arrays;

public class BubbleSort {

    private static int[] intArray = { 100, -2, 56, 65, 46, 488, 145, 666, 555, 71, 0, 1, 65, 68 };

    public static void bubbleSort(int[] intArray) {
        for (int i = 0; i < intArray.length - 1; i++) {
            for (int j = 0; j < intArray.length - 1 - i; j++) {  
　　　　　　　　　//j值的范围随着i值增加而减小。外层每一趟循环，较大的元素浮到顶端之前。
                if (intArray[j] > intArray[j + 1]) {
                    int temp = intArray[j];
                    intArray[j] = intArray[j + 1];
                    intArray[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(intArray));
    }


    public static void main(String[] args) {
        bubbleSort(intArray);
    }
}

//排序后结果：[-2, 0, 1, 46, 56, 65, 65, 68, 71, 100, 145, 488, 555, 666]

　　

 冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。如下图