該演算法的時間複雜度是o(m+n),m為桶的個數,n為待排序的個數
缺點:1.不適用於小數
2.當數值過多,太浪費空間,比如數值範圍為0~99999,那需申請100000個變數,也就是要寫成a[1000000]。
**如下:
usingsystem;
using
system.collections.generic;
using
system.linq;
using
system.text;
namespace
;//初始化乙個陣列,其中有9個數,每個數都不大於10,這裡假定是我們輸入的數,需要從小到大排序
int a = new
int[11];//
因為每個數都不大於10,所以初始化乙個包含11個數的陣列a
inti, j, t;
for (i = 0; i <= 10; i++) a[i] = 0;//
給a陣列賦值都為0
for (i = 0; i < nums.length; i++)
for (i = 0; i <= 10; i++)//
依次判斷a[0]~a[10]
for (j = 1; j <=a[i]; j++)//
出現了幾次就輸出幾次
console.write("
" +i);}}
}
C 陣列 溫故而知新
using system using system.collections.generic using system.linq using system.text namespace 陣列 陣列初始化器只能在宣告陣列變數時使用,不能在宣告陣列之後使用 int iii new int 用花括號初始化陣...
C 溫故而知新,好吃
這一周,在業餘的時候,學習和 了c 中的知識點,一木不成林,一水難成海。1.net 是乙個開發平台,它幹著秦始皇的事,統一了程式設計類庫,提供了網路通訊標準可擴充套件標記語言的完全支援。方便你我他,大家使好它。microsoft.net 是microsoft xml web services平台。2...
溫故而知新 C語言 遞迴
遞迴。是的,差不多就是這種感覺。上面就是類似遞迴的顯示表現。2017 10 24更新 遞迴這個問題放了很久。也沒有寫。大概是自己還沒有好好理解吧。在這裡寫下自己理解的全部。一 何為遞迴。字面意義,分開看。有傳遞。有回歸。或者歸還。淺顯的理解就是呼叫自己。那麼遞迴可以呼叫自己,肯定是有一些約束的條件。...