什么是冒泡排序呢?
首先说下冒泡排序的原理：
- 比较相邻的两个元素。如果第一个比第二个大则交换他们的位置(升序排列，降序则反过来)。每一对相邻的元素进行重复的工作，从开始对一直到结尾对，这步完成后，结尾为做大或最小的数。除了已排好的元素，重复进行上面的步骤。重复1-3步骤直到完成排序。
下面描述下详细步骤，我们拿一组数进行试验，例：9，5，6，8，2，7，3，4，1。
通过Java代码来实现：
int[] nums = new int[]{9,5,6,8,2,7,3,4,1};
for (int i = 0; i < nums.length ; i++) {
for (int j = 0; j < nums.length-1 ; j++) {
if(nums[j] > nums[j+1]){
int temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
二、箱排序
箱排序又称桶排序，这里说下箱排序的原理：
假设有一组长度为N的待排关键字序列K[1....n]。
首先将这个序列划分成M个的子区间(桶)。然后基于某种映射函数 ，将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ，那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。对每个桶B[i]中的所有元素进行比较排序(可以使用快排)。然后依次枚举输出B[0]....B[M]中的全部内容即是一个有序序列。
假如待排序列K= {10，34，23，56，79，27，37}。
这些数据全部在1—100之间。因此我们定制10个桶，然后确定映射函数f(k)=k/10。
则第一个关键字10将定位到第2个桶中(10/10=1)。
依次将所有关键字全部堆入桶中，并在每个非空的桶中进行快速排序后得到如下图所示：
K B
对上图只要顺序输出每个B[i]中的数据就可以得到有序序列了。
箱排序费空间。箱排序只适用于关键字取值范围较小的情况，否则所需箱子的数目m太多导致浪费存储空间和计算时间。
