最快最简单的排序(之二)——桶排序(简化版)
生活随笔
收集整理的這篇文章主要介紹了
最快最简单的排序(之二)——桶排序(简化版)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.簡介:
?????? 從前面的冒泡排序可以發現一個問題,即使只有一個數沒排好序,冒泡排序都要把所有相鄰的數進行遍歷一遍!這樣效率就變的很低了!特別是在數非常多時就更加明顯!下面就來介紹一種比較高效的排序方法——桶排序
- 先通過圖來了解一下桶排序
?
注意: 橢圓里面的數,就是用于排序的數!長方形數組就是用來記錄同樣的數出現了幾次。橢圓里面的每個數對應著數組的第幾個位置,最后從小到大遍歷數組,里面出現的數出現幾次打印幾次,就可以完成排序
下面還是要結合代碼具體感受一下!
?
2.桶排序:
- 代碼:
這里主要涉及數組知識,和自增運算符!
?
3.下面簡單補充一下時間復雜度的內容:
?
?
桶排序雖然能很高效完成排序!但是從上面的程序可知,非常浪費空間!算法之間沒有哪種算法是非常好的,根據實際情況選擇!在接下來可以了解一下簡單排序(之三)快速排序
?
轉載于:https://www.cnblogs.com/fengxuehuanlin/p/4897006.html
總結
以上是生活随笔為你收集整理的最快最简单的排序(之二)——桶排序(简化版)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: js编写快速排序
- 下一篇: python多进程断点续传分片下载器