房天下问答 >业主生活>其他> 问题详情

程序设计 计数排序的一点小问题

a为输入,b为输出,l为元素个数,k为元素最大值。void Counting_Sort(int a[], int b[], int l, int k)...{ int* c = new int[k];memset(c, 0, k * sizeof(int));for (int j = 0;j <l;j++) ... 展开
灵剑江湖|2011-01-18 06:47

其他答案

梦来财传奇

c是分配了 以a中最大元素为长度的内存 a[j]其实就是c的地址索引了 一旦存在 a[j]与a[m]相同 l与m是a的数组索引 c[a[j]]其实与c[a[m]]是相同的 这时候 c[a[j]]++其实就是对c中索引为a[j]的值+1这样就实现了相同元素计数的功能
2011-01-18 10:13
来自北京市

免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。

关于我们网站合作联系我们招聘信息房天下家族网站地图意见反馈手机房天下开放平台服务声明加盟房天下
Copyright © 北京搜房科技发展有限公司
Beijing SouFun Science&Technology Development Co.,Ltd 版权所有
违法信息举报邮箱:jubao@fang.com
返回顶部
意见反馈