1.桶排序——啊哈算法java实现

/** * 题目： * 5个人考试得分分别为 5分，3分，5分，2分，8分;满分是10分; * 要将 5 3 5 2 8 这个数组进行降序排序; * 即排序后变为 8 5 5 3 2; * *//** * 桶排序解法： 建一个大小为11的一维数组a,a[0]~a[10]元素都初始化为0, * 用元素下标0~10表示分数，用元素的值表示有多少人得过该元素下标对应的分数； 例如： * a[1]=0表示0人得1分，a[5]=2表示有2人得5分，‘5’代表5分，‘2’代表2个人得5分; *  * 接下来在a数组的循环中对每个人的分数进行遍历，分数值等于数组下标，该数组的值加1 * */public class BucketSort {public int[] bucketSort(int[] array) {int[] a = new int[11];for (int i = 0; i < a.length; i++) {for (int j = 0; j < array.length; j++) {if (array[j] == i) {a[i] += 1;}}}return a;}public static void main(String[] args) {BucketSort bucket = new BucketSort();int[] array = { 5, 3, 5, 2, 8 };int[] a = bucket.bucketSort(array);for (int i = a.length - 1; i >= 0; i--) {if (a[i] > 0) {for (int j = 0; j < a[i]; j++)System.out.println(i);}}}}

输出：

8 5 5 3 2

啊哈算法PDF版下载