--九钟排序原码（七）基数排序

　　 本站首页 管理页面写新日志退出

«	June 2026					»
日	一	二	三	四	五	六
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30

最近的评论

回复:大西洋月刊》：我们将如何与中国作战
回复:九钟排序原码（七）基数排序
回复:九钟排序原码（七）基数排序

连接

[原码系列]九钟排序原码（七）基数排序

软件技术

ShM1|y_sun 发表于 2006/7/6 11:11:19

　 int CSortDlg::digit(int data,int n) { int i = -1; for (int k = 0; k <= n;++k) { i = data % RADIX; data = data / RADIX; } return i; } void CSortDlg::SortOnDigit(int* data,int d,int left,int right) { int c[RADIX] = {0}; //c[i]记录d位上为i的元素个数 for (int i = left; i <= right ;i++ ) { ++c[digit(data[i],d)]; //记录d位上相同的数据个数 } for (int j = 1;j < RADIX ;++j ) { c[j] += c[j-1]; //很明显，d位上较大（就是j的值），元素越大 //c[j]记录d位上小于等于j的元素的个数 } int len = right - left +1; int* tmp = new int[len]; //知道了有多少元素在d位置上比自己小，则可以确定d位上的值的元素位置 for (int k = right; k >= left; k--) { tmp[--c[digit(data[k],d)]] = data[k]; } for (int m = left;m <= right ;++m ) { data[m] = tmp[m - left]; } delete[] tmp; } void CSortDlg::RadixSort(int* data,int left,int right) { for (int i = 0;i < WIDTH; ++i) { SortOnDigit(data,i,left,right); } }

阅读全文(3139) | 回复(2) | 编辑 | 精华

回复:九钟排序原码（七）基数排序

软件技术

勿忘静晴发表评论于2008/4/17 19:24:03

能不能把主函数也加上，谢谢了

个人主页 | 引用回复 | 主人回复 | 返回 | 编辑 | 删除

回复:九钟排序原码（七）基数排序

软件技术

勿忘静晴发表评论于2008/4/17 19:23:19

还是看不明白啊

个人主页 | 引用回复 | 主人回复 | 返回 | 编辑 | 删除

» 1 »