冒泡排序

基本思想：对于一个已经排好序的数组，它的任意两个相邻元素，都应该满足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);    }}