1 桶排序 啊哈演算法java實現

2021-07-26 05:42:06 字數 625 閱讀 9083

/**

* 題目:

* 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

}} return a;

} public static void main(string args) ;

int a = bucket.bucketsort(array);

for (int i = a.length - 1; i >= 0; i--)

} }}

輸出:

8 5 5 3 2

啊哈演算法 桶排序

桶排序 include includeint main for i 0 i 10 i 依次判斷a 0 a 10 for j 1 j a i j 出現了幾次就列印幾次 printf d i system pause return 0 2019.10.7 不是很懂那個依次判斷a 0 a 10 出現了幾次...

啊哈磊 演算法1 簡單桶排序

include int main for i 0 i 10 i 依次判斷a 0 a 10 for j 1 j a i j 出現了幾次就列印幾次 printf d i getchar getchar 這裡的getchar 用來暫停程式,以便檢視程式輸出的內容 也可以用system pause 等來代替...

啊哈演算法java實現 氣泡排序

題目 對陣列 100,39,55,66,45,64,98 按從大到小排序 氣泡排序解法 n個數,進行n 1趟比較,每一趟比較確定乙個最末尾的數的位置 每一趟排序中,要與 n 已走過的趟數i 個數字比較 比如,7個數字要按從大到小排序,第一趟i 1時,第乙個數要與後面的n i 7 1 6個數字比較 如...