鸽巢排序

/** * 鸽巢排序 --针对<100并>=0的数字 *  * @param a */public static void pigeonholeSort(int[] a) {int[] b = new int[100];for (int i = 0; i < a.length; i++) { // 计数b[a[i]]++;}int n = 0;for (int i = 0; i < b.length; i++) { // 分配数字for (int j = b[i]; j > 0; j--) { // 针对重复的数字a[n++] = i;}}}