小白排序指冒泡排序

何为冒泡？即轻的上浮。在这里表现为小的数向前靠拢，大的数向后靠拢（似乎我们从后往前遍历，更能说明问题）。

具体实现过程：

首先，假设有一个n元的数组A，索引分别0，1，2，3.，...n-1。A[n-1]与A[n-2]相比较，将较小的数放在索引为n-2的位置上，即放在靠前的位置上，下一次，A[n-2]与A[n-3]相比较，将较小的数放在索引为n-3的位置上，即放在靠前的位置上，如此下去，数组中的数的最小值就放在了索引为0的位置上。有一个元素归位了，即冒泡冒上去了。重复下去，再从n-1索引位置开始比较。

注意，冒泡排序中，所有的比较都是相邻比较，满足条件即可交换。

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

还是两层循环。

注意：外层循环用了n-1次，原因是我们冒泡n-1次，可使n-1个较小的数归位，自然第n个数也归位了。外层循环控制每次归位的元素的位置。

内层循环即为从后往前冒泡所需要的比较的次数。

swap()函数同选择排序。