电商推广是什么意思广州优化防控措施

电商推广是什么意思,广州优化防控措施,企业信用公示信息网官网贵州,网站制作中帐号登录怎么做时间复杂度 O#xff08;KN#xff09;线性高位优先#xff08;不好#xff09;先按照高位升序排序#xff0c;依次进行下去#xff0c;直到排到最低位。image因为高位有一个分组的动作#xff0c;在每个组里面对低位再排序。可以用递归。实际上#xff0c;完全可以用低…时间复杂度 OKN线性高位优先不好先按照高位升序排序依次进行下去直到排到最低位。image因为高位有一个分组的动作在每个组里面对低位再排序。可以用递归。实际上完全可以用低位排序。低位排序好image首先按照个位数字进行一次 稳定排序相同数字顺序不变然后按照十位数字进行一次 稳定排序相同数字顺序不变然后按照百位数字进行一次 稳定排序相同数字顺序不变代码编写n个数字如何得到每个数位上的数值低位抹去再取个位模10int index a[i]/base % 10;如果想要给每个数字按个位数排序第一步需要干什么找到每个数字应该去的位置的索引。// 统计每个数字出现的次数memset(count,0,sizeof(int)*10);for(int i0;in;i){int index (a[i] / base ) %10; // base是控制当前是个位十位还是百位count[index];}// 计算每个数字的起始位置start[0]0;for(int i1;i10;i){start[i]start[i-1]count[i-1];}// 放入temp临时数组for(int i0;in;i){int index(a[i] / base )% 10;temp[start[index]]a[i];start[index];}再思考一个问题为什么要把temp再拷回去memcpy(a,temp,n*sizeof(int));最后一个问题为什么要计算最大位数GetMaxDigit每个数字的位数可能不一样。比如3,27,451,98。找出最大位数就是循环次数。如果百位是空的按照代码 3 / 100 0 → %10 0 就是0是有效的。代码总结#includeiostream#includealgorithm#includecstringusing namespace std;int array[200];int GetMaxDigit(int n){int maxdata*max_element(array,arrayn); //max_element是algorithm的一个函数,在 [a, an) 这个范围里找到“最大元素的位置,返回指针int maxdigit 0;while(maxdata){maxdata/10;maxdigit;}return maxdigit;}void Sort(int n){int base1,digitGetMaxDigit(n);int temp[n];int count[10];int start[10];while(digit--){// 统计每个数字出现的次数memset(count,0,sizeof(int)*10);for(int i0;in;i){int index array[i]/base%10;count[index];}// 计算每个数字的起始位置memset(start,0,sizeof(int)*10);for(int i1;i10;i)start[i]start[i-1]count[i-1];// 放入temp临时数组memset(temp,0,sizeof(int)*n);for(int i0;in;i){int index array[i]/base%10;temp[start[index]]array[i];start[index];}memcpy(array,temp,n*sizeof(int));base*10;}}void show(int n){for(int i0;in;i){coutarray[i] ;}}int main(){int n;cinn; // 有n个数字for(int i0;in;i)cinarray[i];Sort(n);show(n);return 0;}