/**
* 珠排序 --0到10的数字
*
* @param a
*/
public static void beadSort(int[] a) {
int[] b = new int[10]; // 10个串
for (int i = 0; i < a.length; i++) { // 数据分配到串
int count = 0;
for (int j = 0; j < a[i]; j++) {
b[count++]++;
}
}
for (int i = a.length - 1; i >= 0; i--) { // 回收数据
a[i] = 0;
for (int j = 0; j < 10; j++) {
if (b[j] == 0)
break;
a[i]++;
b[j]--;
}
}
}
珠排序
最新推荐文章于 2024-03-30 01:09:35 发布