冒泡排序

基本思想：对于一个已经排好序的数组，它的任意两个相邻元素，都应该满足arr[i-1]<=arr[i]。冒泡排序暴力地实现了这一目标：不断扫描相邻元素，看它们是否违章。一旦违章，立即纠正。在冒泡排序时，程序从左往右（也可从右往左）遍历数组，比较相邻的两个元素。如果顺序错误，那么交换两个数组元素的位置。如果顺序正确，则不交换。经过一次遍历，我们可以保证最大的元素在最右边。遍历结束后，继续重复扫描，总共可能进行n-1次遍历。

public class BubbleSort {
    public static void bubbleSort(int arr[]){
        int i , j , temp ;
        for (i = 0 ; i < arr.length - 1 ; i++){
            for (j = 0 ; j < arr.length - 1 - i ; j++){
                if (arr[j] > arr[j + 1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

    public static void printAll(int arr[]){
        for (int value:
             arr) {
            System.out.println(value);
        }
    }

    public static void main(String args[]){
        int arr[] = {12,45,32,67,4};
        bubbleSort(arr);
        printAll(arr);
    }
}