計數排序(COUNTING-SORTING)

計數排序的思想: 計數排序是對每一個輸入元素x;確定小於x的元素個數。 計數排序算法: 第一個for循環爲統計arra 中的每一個數值的個數,並且放在相應arrc 數組中的arra[i]位,第二個for循環爲了統計arrc[j]位以前有多少個數小於或等於arrac[j] 的數字,遍歷arra[k],把對應 的arra[k]放在輸出數組arrb中。 運行過成如圖所示:  調用過程如下: 全部代碼:
相關文章
相關標籤/搜索