1.簡介：

?????? 從前面的冒泡排序可以發現一個問題，即使只有一個數沒排好序，冒泡排序都要把所有相鄰的數進行遍歷一遍！這樣效率就變的很低了！特別是在數非常多時就更加明顯！下面就來介紹一種比較高效的排序方法——桶排序

• 先通過圖來了解一下桶排序

?

注意： 橢圓里面的數，就是用于排序的數！長方形數組就是用來記錄同樣的數出現了幾次。橢圓里面的每個數對應著數組的第幾個位置，最后從小到大遍歷數組，里面出現的數出現幾次打印幾次，就可以完成排序

下面還是要結合代碼具體感受一下！

?

2.桶排序：

• 代碼：

1 static void Main(string[] args) 2 { 3 int[] number = new int[100]; 4 Console.WriteLine("有多少個數："); 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()); //這里主要講算法就不進行非法值的判斷了 11 number[arr]++; //這就相當于一個桶，相同的數里面的值就自增1；++是值自增1， 12 } //而不是移向下一個數 13 14 } 15 else 16 { 17 Console.WriteLine("轉換失敗"); 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 }

這里主要涉及數組知識，和自增運算符！

?

3.下面簡單補充一下時間復雜度的內容：

?

?

桶排序雖然能很高效完成排序！但是從上面的程序可知，非常浪費空間！算法之間沒有哪種算法是非常好的，根據實際情況選擇！在接下來可以了解一下簡單排序（之三）快速排序

?

轉載于:https://www.cnblogs.com/fengxuehuanlin/p/4897006.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。