1.簡(jiǎn)介：

?????? 從前面的冒泡排序可以發(fā)現(xiàn)一個(gè)問(wèn)題，即使只有一個(gè)數(shù)沒(méi)排好序，冒泡排序都要把所有相鄰的數(shù)進(jìn)行遍歷一遍！這樣效率就變的很低了！特別是在數(shù)非常多時(shí)就更加明顯！下面就來(lái)介紹一種比較高效的排序方法——桶排序

• 先通過(guò)圖來(lái)了解一下桶排序

?

注意： 橢圓里面的數(shù)，就是用于排序的數(shù)！長(zhǎng)方形數(shù)組就是用來(lái)記錄同樣的數(shù)出現(xiàn)了幾次。橢圓里面的每個(gè)數(shù)對(duì)應(yīng)著數(shù)組的第幾個(gè)位置，最后從小到大遍歷數(shù)組，里面出現(xiàn)的數(shù)出現(xiàn)幾次打印幾次，就可以完成排序

下面還是要結(jié)合代碼具體感受一下！

?

2.桶排序：

• 代碼：

1 static void Main(string[] args) 2 { 3 int[] number = new int[100]; 4 Console.WriteLine("有多少個(gè)數(shù)："); 5 int num; 6 if (int.TryParse(Console.ReadLine(), out num)) 7 { 8 for (int i = 0; i < num; i++) 9 { 10 int arr = Convert.ToInt32(Console.ReadLine()); //這里主要講算法就不進(jìn)行非法值的判斷了 11 number[arr]++; //這就相當(dāng)于一個(gè)桶，相同的數(shù)里面的值就自增1；++是值自增1， 12 } //而不是移向下一個(gè)數(shù) 13 14 } 15 else 16 { 17 Console.WriteLine("轉(zhuǎn)換失敗"); 18 } 19 Console.WriteLine("----------------------------------------"); 20 for (int i = 0; i < 100; i++) 21 for (int j = 1; j <= number[i]; j++) 22 { 23 Console.Write(i+" "); 24 } 25 26 Console.ReadKey(); 27 }

這里主要涉及數(shù)組知識(shí)，和自增運(yùn)算符！

?

3.下面簡(jiǎn)單補(bǔ)充一下時(shí)間復(fù)雜度的內(nèi)容：

?

?

桶排序雖然能很高效完成排序！但是從上面的程序可知，非常浪費(fèi)空間！算法之間沒(méi)有哪種算法是非常好的，根據(jù)實(shí)際情況選擇！在接下來(lái)可以了解一下簡(jiǎn)單排序（之三）快速排序

?

轉(zhuǎn)載于:https://www.cnblogs.com/fengxuehuanlin/p/4897006.html

總結(jié)

以上是生活随笔為你收集整理的最快最简单的排序（之二）——桶排序（简化版）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。