八种排序方法(八)——基数排序
来源:互联网 发布:淘宝如何设置店铺分类 编辑:程序博客网 时间:2024/05/17 01:52
编译器:Xcode
编程语言:C++
源程序:
#include<iostream>using namespace std;//该函数的作用是找出num的pos位数的数字(比如:23的个位数数字是3)int getNumPos(int num,int pos){ int i; int temp=1; for(i=0;i<pos-1;i++) temp*=10; return (num/temp)%10;}void radixSort(int a[],int n) //基数排序{ int i,j,k,pos,num,index; //这几句话是创建一个从0-9(行)× (n+1)(列)的网格,第一列从上往下是0-9,第二列是该行包含的元素个数,默认为0个 int *radixArrays[10]; for(i=0;i<10;i++) { radixArrays[i]=(int *)malloc(sizeof(int)*(n+1)); radixArrays[i][0]=0; } //pos最大为31为数,计算机能承受的最大范围了 for(pos=1;pos<=31;pos++) { //该for循环是将数组的元素按照位数(pos)的值放进网格内 for(i=0;i<n;i++) { num=getNumPos(a[i], pos); index=++radixArrays[num][0]; radixArrays[num][index]=a[i]; } //该for循环是将上面的for循环已经按照某个位数(pos)排列好的元素存入数组 for(i=0,j=0;i<10;i++) { for(k=1;k<=radixArrays[i][0];k++) a[j++]=radixArrays[i][k]; //清空网格,以便给下个位数排列 radixArrays[i][0]=0; } }}int main(){ int a[10] = {43, 65, 4, 23, 6, 98, 2, 65, 7, 79}; cout<<"基数排序:"<<endl; radixSort(a, 10); for(int i=0;i<10;i++) cout<<a[i]<<" "; cout<<endl; return 0;}
运行结果:
基数排序:2 4 6 7 23 43 65 65 79 98 Program ended with exit code: 0
阅读全文
0 0
- 八种排序方法(八)——基数排序
- 排序算法(八)——基数排序
- 排序算法(八)——基数排序
- 排序算法(八)——基数排序
- 排序算法(八):基数排序
- 排序八 基数排序
- 排序八 基数排序
- 排序算法(八)-基数排序
- Java排序算法总结(八):基数排序
- Java排序算法(八)--基数排序(RadixSort)
- 八种排序方法(一)——选择排序
- 八种排序方法(二)——冒泡排序
- 八种排序方法(三)——插入排序
- 八种排序方法(四)——快速排序
- 八种排序方法(五)——希尔排序
- 八种排序方法(六)——堆排序
- 八种排序方法(七)——归并排序
- 排序总结系列八:桶排序Bucket sort(基数排序)
- Codeforces Round #451 (Div. 2)
- (STL) vector的简单用法和实现
- WebStorm 2017.3-2017.3.1 汉化包
- java 设计模式之单例模式
- PyCharm 常用快捷键和设置
- 八种排序方法(八)——基数排序
- protobuf 3.5 java使用介绍(一)
- Avanquest InPixio Photo Editor Premium(图片处理工具)官方注册版V1.7.6521下载
- 毛哥的快乐生活 第三章 啥玩意?吃了一顿火锅毛哥就敢做网站了
- 记录第一次开通csdn的博客
- Redis事务、持久化
- 12 Spring框架 SpringDAO的事务管理
- 67-add Binary
- Java(9-1)输入与输出(二)