/**

* 題目：

* 5個人考試得分分別為 5分，3分，5分，2分，8分;滿分是10分;

* 要將 5 3 5 2 8 這個數(shù)組進(jìn)行降序排序;

* 即排序后變?yōu)?8 5 5 3 2;

* */

/**

* 桶排序解法： 建一個大小為11的一維數(shù)組a,a[0]~a[10]元素都初始化為0,

* 用元素下標(biāo)0~10表示分?jǐn)?shù)，用元素的值表示有多少人得過該元素下標(biāo)對應(yīng)的分?jǐn)?shù)； 例如：

* a[1]=0表示0人得1分，a[5]=2表示有2人得5分，‘5’代表5分，‘2’代表2個人得5分;

*

* 接下來在a數(shù)組的循環(huán)中對每個人的分?jǐn)?shù)進(jìn)行遍歷，分?jǐn)?shù)值等于數(shù)組下標(biāo)，該數(shù)組的值加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

總結(jié)

以上是生活随笔為你收集整理的啊哈java_1.桶排序——啊哈算法java实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。