1、冒泡排序
2、选择排序
3、插入排序
4、希尔排序
5、桶排序
原理
桶排序是将无序数列的每个数字,按照位数,每一轮排序,取一个位数,从个位不断向上。在当轮中按照位数(0-9)存入对应的(0-9)桶中,再全部存完后,依次取出。
初始无序数列
准备好桶
- 第一轮桶排序:
按照个位的数值装入对应的桶中
从0-9的桶中依次取出每个桶中的数,第一轮排序结束 - 第二轮桶排序:
按照十位的数值装入对应的桶中,这里6是个位数没有十位,将其看成06十位为0
从桶中取出,第二轮排序结束 - 第三轮桶排序:
按照百位数值装桶,没有百位数字的,都给它补0,看成0xx或00x
从桶中取出,第三轮排序结束,数列已经变成了有序数列。
代码实现
//创建桶(二维数组),0-9为10个数,长度为需要排序的元素个数
int[][] pail = new int[10][N];
//创建每个桶的计数(一位数组)
int[] num = new int[10];
//不知道数组最大数的情况下,先找出最大值
int max = arr[0];
for (int i = 1; i < N; i++) {
if (max < arr[i]) {
max = arr[i];
}
}
//求出最大值的长度,用来控制总的排序轮次
int l = String.valueOf(max).length();
for (int i = 0; i < l; i++) {
//取出单独一位上的数,装桶
for (int j = 0; j < N; j++) {
//取出对应位置的数值
int t = (arr[j]/(int)Math.pow(10,i))%10;
pail[t][num[t]++] = arr[j];
}
//从桶中取回原数组
int count = 0;
for (int j = 0; j < 10; j++) {
for (int k = 0; k < num[j]; k++) {
arr[count++] = pail[j][k];
}
}
//计数数组清0
for (int j = 0; j < 10; j++) {
num[j] = 0;
}
}