程序设计 计数排序的一点小问题
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++) ... 展开
其他答案
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
来自北京市
赞(0)点赞赞(0)举报
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。
