珠排序

来源:互联网 发布:天天看盘软件 编辑:程序博客网 时间:2024/04/24 17:21
/** * 珠排序 --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]--;}}}

0 0