文件名称：基数排序及流程图
文件大小：36KB
文件格式：RAR
更新时间：2016-03-14 11:34:57
基数排序
包括了基数排序的实现代码和流程图。 先对个位数字进行统计，然后根据个位进行排序，然后对十位进行统计，然后根据十位进行排序，即可获得最终结果。 时间效率：待排序列为n个记录，10个关键码，关键码的取值范围为0-9，则进行链式基数排序的时间复杂度为O(4(n+10))，其中，一趟分配时间复杂度为O(2（n+10)，一趟收集时间复杂度为O(2（n+10)，共进行2趟分配和收集。
【文件预览】：
test.c
f_radix_sort.h
f_radix_sort.c
基数排序.doc