C++使用隊列的鏈表形式實現基數排序radixsort()

思路如下: 1、首先封裝一個隊列類Queue用鏈表形式實現,包括隊列的插入元素、刪除元素以及判斷是否爲空;這樣就實現了一個隊列 2、接着實現基數排序的算法流程; 3、建立數組隊列用來保存基數爲0~9的元素值(每個數從右向左取每一位); 4、計算每個元素個位上是值,然後將該元素值放入個位數對應的隊列中; 5、依次計算十位、百位...........;等並放入相應的隊列中; 6、最後從隊列queue(
相關文章
相關標籤/搜索