break;

}

}

}

memmove(array, swap, sizeof(int) * length);

return;

}

d）把a、b、c组合起来构成基数排序，直到某一分位上的数据为0

void radix_sort(int array[], int length)

{

int* pData;

int weight = 1;

int count;

int* swap;

if(NULL == array || 0 == length)

return;

pData = (int*)malloc(sizeof(int) * length);

assert(NULL != pData);

memmove(pData, array, length * sizeof(int));

swap = (int*)malloc(sizeof(int) * length);

assert(NULL != swap);

while(1){

count = pre_process_data(pData, length, weight);

if(!count)

break;

sort_for_basic_number(pData, length, swap);

sort_data_by_basic_number(array, pData, swap, length, weight);

memmove(pData, array, length * sizeof(int));

weight ++;

}

free(pData);

free(swap);

return;

}

void radix_sort(int array[], int length)

{

int* pData;

int weight = 1;

int count;

int* swap;

if(NULL == array || 0 == length)

return;

pData = (int*)malloc(sizeof(int) * length);

assert(NULL != pData);

memmove(pData, array, length * sizeof(int));

swap = (int*)malloc(sizeof(int) * length);

assert(NULL != swap);

while(1){

count = pre_process_data(pData, length, weight);

if(!count)

break;

sort_for_basic_number(pData, length, swap);

sort_data_by_basic_number(array, pData, swap, length, weight);

memmove(pData, array, length * sizeof(int));

weight ++;

}

free(pData);

free(swap);

return;

}

总结：

（1）测试的时候注意负数的情形

（2）如果在某一位数据相同，那么需要考虑上一轮数据排序的情况

（3）代码中多次分配小空间，此处代码待优化

补充：

（1）10月15日晚上修改了余数取值范围，这样负数也可以参加排序

（2）10月16日上午增加了一个swap内存分配，避免了内存的重复分配和释放

（3）10月16日上午删除了count计数，一旦发现有不等于0的数据直接返回为1，不需要全部遍历数据