您現在的位置是：首頁 >生活 > 2023-08-11 21:52:10 來源：
基數排序是內部排序還是外部排序（基數排序）
導讀 大家好，我是小夏，我來為大家解答以上問題。基數排序是內部排序還是外部排序，基數排序很多人還不知道，現在讓我們一起來看看吧！1、在之...
大家好，我是小夏，我來為大家解答以上問題。基數排序是內部排序還是外部排序，基數排序很多人還不知道，現在讓我們一起來看看吧！
1、在之前所介紹過的排序方法，都是屬于“比較性”的排序法，也就是每次排序時 ，都是比較整個鍵值的大小以進行排序。
2、這邊所要介紹的“基數排序法”（radix sort）則是屬于“分配式排序”（distribution sort），基數排序法又稱“桶子法”（bucket sort）或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些“桶”中，藉以達到排序的作用，基數排序法是屬于穩定性的排序，其時間復雜度為O (nlog(r)m)，其中r為所采取的基數，而m為堆數，在某些時候，基數排序法的效率高于其它的比較性排序法。
本文到此講解完畢了，希望對大家有幫助。
