冒泡排序

基本思路：从前向后遍历，对比相邻的两个值，如果前值比后值大，则交换。
[java]
private static void bubbleSort(int[] array){
int tmp;
//从第一个向后遍历
for(int i = 0; i < array.length; i++){

//不必遍历到最后，因为后i个值是已经排序好了的
for(int j = 0; j < array.length - i - 1; j++){

//对比当前值和后面的值，如果前面的值大，则交换位置，反之则不交换
if(array[j] > array[j+1]){
tmp = array[j];
array[j] = array[j+1];
array[j+1] = tmp;
}
}
}
}
[/java]