//design by pan jin li
//基数排序
//2014-01-08
#include <iostream>
using namespace std;
#define MAX_FACTOR 10000
#define ROW_COUNT 14
void printArry(int arry[], int countArry)
{
for (int i=0; i<countArry; i++)
{
cout<<arry[i]<<" ";
}
}
void CardinalSort(int arry[], int countArry)
{
int Divisor = 1; //表示分离每个数各位的除数因子
int *RowCount = new int[countArry]; //每行计数 才能保存到相应位置
int index = 0; //标记要添加到哪一行
int temp[ROW_COUNT][ROW_COUNT]; //二维数组保存每次排序的数据
int num = 0;
memset(RowCount,0,countArry*sizeof(int));
while (Divisor <= MAX_FACTOR)
{
for (int j=0; j<countArry; j++)
{
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载