基数排序的一个例子
来源:互联网 发布:javascript功能 编辑:程序博客网 时间:2024/06/05 00:54
在网上看到有人粘贴的一个基数排序的例子,感觉写的非常好
留着看吧
原文网址:http://blog.csdn.net/cjf_iceking/article/details/7943609
/******************************************************** *函数名称:GetNumInPos *参数说明:num 一个整形数据 * pos 表示要获得的整形的第pos位数据 *说明: 找到num的从低到高的第pos位的数据 *********************************************************/ int GetNumInPos(int num,int pos) { int temp = 1; for (int i = 0; i < pos - 1; i++) temp *= 10; return (num / temp) % 10; } /******************************************************** *函数名称:RadixSort *参数说明:pDataArray 无序数组; * iDataNum为无序数据个数 *说明: 基数排序 *********************************************************/ #include <stdio.h>#include <stdlib.h>#define RADIX_10 10 //整形排序 #define KEYNUM_31 10 //关键字个数,这里为整形位数 void RadixSort(int* pDataArray, int iDataNum) ;void main(){int a[]={10,123,56,354,89,578,125,463,98,25};RadixSort(a,10);int i;for(i=0; i<10 ;i++){printf("%5d",a[i]);}}void RadixSort(int* pDataArray, int iDataNum) { int i;int j;int *radixArrays[RADIX_10]; //分别为0~9的序列空间 for ( i = 0; i < 10; i++) { radixArrays[i] = (int *)malloc(sizeof(int) * (iDataNum + 1)); radixArrays[i][0] = 0; //index为0处记录这组数据的个数 } //int i; for (int pos = 1; pos <= KEYNUM_31; pos++) //从个位开始到31位 { for ( i = 0; i < iDataNum; i++) //分配过程 { int num = GetNumInPos(pDataArray[i], pos); int index = ++radixArrays[num][0]; radixArrays[num][index] = pDataArray[i]; } for ( i = 0, j =0; i < RADIX_10; i++) //收集 { for (int k = 1; k <= radixArrays[i][0]; k++) pDataArray[j++] = radixArrays[i][k]; radixArrays[i][0] = 0; //复位 } } }
0 0
- 基数排序的一个例子
- 一个基数排序(桶子算法)算法的例子
- 关于基数排序分配和收集的一个好例子
- 基数排序(一个小例子,来自百度)
- 基数排序的例子,给我讲懂了
- 一个触发器的例子
- LineDDA的一个例子
- 一个函数的例子
- 一个触发器的例子
- DirectX的一个例子
- 一个Hibernate的例子
- ACE的一个例子
- 一个分页的例子
- 过滤的一个例子
- JSTL的一个例子
- 多线程的一个例子
- 一个axis的例子
- 一个遍历的例子
- 五角星填充FillModesClassical
- 函数中关于“函数声明”“函数定义”“函数原型”的辨析
- [隐式图搜索]Fill(倒水问题) UVA10603
- 在silverlight中EnitityFramework4.1框架下的以codefirst模式进行后台处理的SQL日志记录方法
- 构建多线程应用程序2 Parallel 并行类:Parallel.ForEach()、Task异步操作类:Task.Factory.StartNew()、并行LINQ查询: AsParallel()
- 基数排序的一个例子
- WMI--Windows API--SWbemLocator Object
- 绘制花朵Flower
- 揭秘JavaScript中谜一样的this
- DLL Hell
- ZTE VX10 H618B不增加设备、不拆机、不破解,开启自带路由+iTV的详细设置方法
- .NET MVC 扩展方法必须在非泛型静态类中定义
- 30个你必须记住的CSS选择符
- 指针基础