用Java實現桶排序

假設需要排序5個不大於10的整數。原理:先聲明一個長度爲11的數組(這樣就可以有從0~10的索引值了)並初始化爲0,然後將Scan到的從鍵盤輸入的數值 放到 數組中索引值與該輸入數值相等 的位置,相同的數字出現了多少次相應的數組位置中存放的數值就有多大,最後從大到小輸出 數組中數值不爲0的位置的索引值 就可以獲得 所需要的排序了。

代碼如下

//先聲明一個長度爲11的數組
int[] arr=new int[11];
int k;
Scanner scan=new Scanner(System.in);
//把數組初始化爲0
for(int i=0;i

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章