基数排序
基数排序的基本思想与代码分析基数排序的思想为从最低位开始排序,构造9张表,表的索引为1~9用来存放要比较的每一位数。如12的最低位为2所以放在A[2]中。从最低位到最高位逐次比较最终我们就可以得到一个有序的数列。代码分析#includeusing namespace std;int getMax(int a[], int n){int i, max; max = a[0]; for (i = 1; i < n; i++) if (a[i] > max)
原创
2020-05-13 11:58:59 ·
153 阅读 ·
0 评论