9-基数排序C实现(待补充插图)

一、
主函数：void Buc_Sort(int* head,int low,int high)
参数解释
head：数组指针
[low, high]：需排序的数组范围

说明
创建一个Radix[L+1][10]数组来存储数据
Radix第0行第j列存储的信息为当前列中未被使用的行，可用于存储下一个数据
Radix第1行到第L行用于储存数据

#include <stdio.h>
#include <time.h>
#include <math.h>void Buc_Sort(int* head,int low,int high){//排序环境生成int L=high-low+1;//需排序的元素总数int temp=low,i=low+1;//找出最大的元素while(i<=high){if(head[i]>head[temp]){temp=i;}i++;}int Deep=1;//找出最大的层数while(pow(10,Deep)<head[temp]){Deep++;}int Radix[L+1][10];//也可用结构体链表代替//排序开始int flag=1;int temp1,temp2;while(flag<=Deep){for(int j=0;j<10;j++){//下一个可用位置Radix[0][j]=1;}for(int i1=1;i1<L+1;i1++){//初始化for(int j1=0;j1<10;j1++){Radix[i1][j1]=-1;}}i=0;while(i<=high){//排序中temp2=(head[i]%((int)pow(10,flag)))/(int)pow(10,flag-1);//获取head[i]第flag位数字(从右往左看)Radix[Radix[0][temp2]][temp2]=head[i];Radix[0][temp2]++;i++;}temp1=0;for(int j11=0;j11<10;j11++){//排序完毕复制结果for(int i11=1;i11<L+1;i11++){if(Radix[i11][j11]!=-1){head[temp1]=Radix[i11][j11];printf("\n#####%d\n",Radix[i11][j11]);temp1++;}}}flag++;printf("\n##################\n");}
}int main(int argc, char **argv) {int r[11][10];printf("Hello, World!\n");int s[5];s[0]=653;s[1]=375;s[2]=497;s[3]=399;s[4]=129;int i=0;while(i<5)printf("%d ",s[i++]);printf("\n---------\n");Buc_Sort(s,0,4);int j=0;while(j<5)printf("%d ",s[j++]);//printf("\n%f ",pow(1,10));return 0;
}

9-基数排序C实现(待补充插图)相关推荐

Zemax---Sequential and Non-Sequential模式（插图待补充）
Zemax---Sequential and Non-Sequential模式 Sequential 模式 Non-Sequential模式如下图所示,在 Zemax的 Ribbon bar栏目中的 ...
c4d中的3D插图制作视频教程 Skillshare – 3D Illustration in Cinema 4D
技能分享--C4D的3D插图教程大小解压后:1.33G 1920X1080 mp4 语言:英语+中英文字幕(根据原英文字幕机译更准确) C4D是众所周知的平易近人的软件,也是进入3D艺术梦幻世界的理 ...
Blender三维插图设计视频教程 3D Characters and Illustrations in Blender 2.9
Blender三维插图设计视频教程 3D Characters and Illustrations in Blender 2.9 MP4 |视频:h264,1920x1080 |音频:aac,4410 ...
Blender 3D插图插画设计视频教程 Fantastic 3D illustration with Blender
Blender 3D插图插画设计视频教程 Fantastic 3D illustration with Blender Blender 3D插图插画设计视频教程 Fantastic 3D illust ...
latex 插图解释_大O符号-只需插图和视频即可解释
latex 插图解释 Big O notation is used to communicate how fast an algorithm is. This can be important whe ...
基数排序算法LSD实现
基数排序算法的实质是用的分类的方式. LSD 按低位开始分类, 其实在按各位进行分类的时候就已经注定了相同位数的数的相对大小关系了. lsd实现如下: #include <iostream&g ...
算法笔记-桶排序代码与原理、非比较排序、计数排序、基数排序、C#代码
1. 计数排序原理: 计数排序需要用到桶,其核心是不通过比较来获得数的大小,以桶的方式存数来计数举例来说,一个数组是{3 2 2 1 3 5},共6个数,那么我们需要准备5个有序桶,即1号桶.2号 ...
本周开课——6天精通AI、PS、GraphPad Prism等软件，轻松制作各种高分SCI杂志插图！...
全文概要:为了帮助广大科研人员更高效地掌握SCI论文插图制作和统计分析作图软件的使用,我们定于12月03-08日(下周二至周日)在首都医科大学举办6天上完3门课程(<SCI论文插图绘制>. ...
CNS级别的插图你也可以实现，只需2天
全文概要:Adobe Illustrator是论文插图排版与绘制最常用的软件,既可以制作出符合任何杂志投稿要求的figure,也可以绘制出高分杂志上非常漂亮的示意图.但是自学软件操作往往费时费力,为了 ...

9-基数排序C实现(待补充插图)

9-基数排序C实现(待补充插图)相关推荐

最新文章

热门文章