/**
* 題目:
* 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個數字比較 如...