算法导论 基数排序
来源:互联网 发布:ipad pro app 知乎 编辑:程序博客网 时间:2024/05/16 18:57
#include <stdio.h>#include <stdlib.h>#include <math.h>#include <limits.h>#define MAXLEN 10typedef struct{int key;int value[MAXLEN];int len;}SortType;void printA(int a[],int len){for(int i=1;i<=len;i++){printf("%d ",a[i]);}printf("\n");}void countingSort(int a[],int *b,int len,int k,int n){SortType *c=(SortType*)malloc((k+1)*sizeof(SortType));int i;for(i=0;i<=k;i++){c[i].key=0;c[i].len=0;}for(i=1;i<=len;i++){int k2=a[i]%(int)pow(10.0,n);k2=k2/(int)pow(10.0,n-1);c[k2].key++;c[k2].len++;c[k2].value[c[k2].len]=a[i];}for(i=1;i<=k;i++){c[i].key+=c[i-1].key;}for(i=len;i>=1;i--){int k2=a[i]%(int)pow(10.0,n);k2=k2/(int)pow(10.0,n-1);b[c[k2].key]=c[k2].value[c[k2].len];c[k2].key--;c[k2].len--;}free(c);}void radixSort(int a[],int len,int n,int N){if(n>N)return;int *b=(int*)malloc((len+1)*sizeof(int));countingSort(a,b,len,9,n);//printA(b,len);for(int j=0;j<=len;j++){a[j]=b[j];}radixSort(a,len,++n,N);free(b);}void main(){int a[6]={INT_MIN,987,976,654,632,321};radixSort(a,5,1,3);printA(a,5);getchar();}
0 0
- 《算法导论》 8.3 基数排序
- 【算法导论】基数排序
- 基数排序----算法导论
- 算法导论 基数排序
- 算法导论CLRS 8.3 基数排序
- 《算法导论》学习之基数排序
- 算法导论学习笔记——基数排序
- 算法导论第八章——基数排序
- 【算法导论】第八章之基数排序
- 算法导论_基数排序学习笔记
- 算法导论第八章伪码转C++_基数排序
- 算法导论------------计数排序and基数排序
- 算法导论 基数排序 习题8.3-4
- 《算法导论》的基数排序 C++实现
- 《算法导论》读书笔记--计数排序&基数排序
- 算法导论例程——基数排序
- 算法导论程序16--基数排序(Python)
- 《算法导论》CLRS算法C++实现(六)P100 基数排序
- Android Animation
- C++ std::thread 简单的生产者和消费者
- leetcode [House Robber]
- 正则
- vector 容器 用法详解
- 算法导论 基数排序
- 解决JDK版本问题
- 关于Vuex,官方文档笔记
- Allegro铺铜详解
- Java垃圾回收机制
- poj3744——Scout YYF I(概率DP+矩阵快速幂)
- 数据库
- C++继承(四)对象模型
- java基础--3.面向对象-6.多态