基數排序C++實現及改進思考

步驟 將各待比較元素數值統一數位長度,即對數位短者在前補零; 根據個位數值大小,對數組進行排序; 重複上一步驟,依次根據更高位數值進行排序,直至到達最高位; 特性 穩定算法; 適用於正整數數據(若包含負數,那麼需要額外分開處理); 對於實數,需指定精度,纔可使用此算法。 代碼 // 基數排序 (只適用於正數,此處不適用) void radixSort(vector<int>& array){
相關文章
相關標籤/搜索