C++ 基数排序

基数排序的原理: (1)首先,把整数通过求余的方式拆分成“个位、十位、百位、… ”; (2)然后,统计每个整数的“个位、十位、百位、… ”出现的次数,之后把次数存到以“余数”为编号的桶子里; (3)最后,通过一个整数出现的次数-1,从而算出正确顺序的位置,再把整数放进去,就有顺序了。 #include <iostream> #include <stdlib.h> using namespace s
相关文章
相关标签/搜索