C++ 基數排序

基數排序的原理: (1)首先,把整數通過求餘的方式拆分成「個位、十位、百位、… 」; (2)然後,統計每個整數的「個位、十位、百位、… 」出現的次數,之後把次數存到以「餘數」爲編號的桶子裏; (3)最後,通過一個整數出現的次數-1,從而算出正確順序的位置,再把整數放進去,就有順序了。 #include <iostream> #include <stdlib.h> using namespace s
相關文章
相關標籤/搜索