C語言 桶排序

2021-10-09 21:08:49 字數 562 閱讀 5794

c語言:桶排序

比如十分制的成績排名

首先需要對陣列進行初始化,全部賦為0(表示0到10分值暫時沒有出現過)

然後用for迴圈來輸入值(分數)

將輸入的分數的賦給陣列下標

那麼所對應的值加一(表示該分數出現一次)

以五個數舉例

如3,5,5,8,2

輸入後:

輸出:通過兩層迴圈輸出:

第一層迴圈控制下標,第二層迴圈控制輸出個數(分數出現的次數)

(由低到高還是由高到低按自己意願)

時間複雜度o(m+n)

(十個數)**如下:

#includeint main(int argc,char*ar**)

; int i,j,t;

int n;

scanf("%d",&n);

for(i=0;i-1;i--) }

return 0;

}

c語言排序之桶排序

桶排序 bucket sort 或所謂的 箱排序,是乙個 排序演算法 工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的 排序演算法 或是以遞迴方式繼續使用桶排序進行排序 桶排序是 鴿巢排序 的一種歸納 結果。當要被排序的陣列內的數值是均勻分配的時候,桶排序使用線性時間 n...

C語言之桶排序

桶排序 bucket sort 或所謂的箱排序,是乙個排序演算法,工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序 桶排序是鴿巢排序的一種歸納結果。當要被排序的陣列內的數值是均勻分配的時候,桶排序使用線性時間 n 但桶排序並不...

c語言基數排序 桶排序

如果要排序的數字都是k位組成的十進位制數,如3位的489,就可以採用基數排序,也稱為桶排序 排序步驟 對有效位為k的十進位制數,可以把每個數字看成乙個分量,如有效位為3的379的分量為3 7 9,設定十個桶,編號為0 1 2 3.9 1 將要排序的n個整數置於乙個單向佇列中 2 依次將佇列中的每個數...