C 1 演算法溫故而知新 簡單的桶排序

2021-09-06 18:20:40 字數 798 閱讀 3448

該演算法的時間複雜度是o(m+n),m為桶的個數,n為待排序的個數

缺點:1.不適用於小數

2.當數值過多,太浪費空間,比如數值範圍為0~99999,那需申請100000個變數,也就是要寫成a[1000000]。

**如下:

using

system;

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更新 遞迴這個問題放了很久。也沒有寫。大概是自己還沒有好好理解吧。在這裡寫下自己理解的全部。一 何為遞迴。字面意義,分開看。有傳遞。有回歸。或者歸還。淺顯的理解就是呼叫自己。那麼遞迴可以呼叫自己,肯定是有一些約束的條件。...