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版下载