一、
主函數(shù)：void Buc_Sort(int* head,int low,int high)
參數(shù)解釋
head：數(shù)組指針
[low, high]：需排序的數(shù)組范圍

說明
創(chuàng)建一個(gè)Radix[L+1][10]數(shù)組來存儲(chǔ)數(shù)據(jù)
Radix第0行第j列存儲(chǔ)的信息為當(dāng)前列中未被使用的行，可用于存儲(chǔ)下一個(gè)數(shù)據(jù)
Radix第1行到第L行用于儲(chǔ)存數(shù)據(jù)

#include <stdio.h> #include <time.h> #include <math.h>void Buc_Sort(int* head,int low,int high){//排序環(huán)境生成int L=high-low+1;//需排序的元素總數(shù)int temp=low,i=low+1;//找出最大的元素while(i<=high){if(head[i]>head[temp]){temp=i;}i++;}int Deep=1;//找出最大的層數(shù)while(pow(10,Deep)<head[temp]){Deep++;}int Radix[L+1][10];//也可用結(jié)構(gòu)體鏈表代替//排序開始int flag=1;int temp1,temp2;while(flag<=Deep){for(int j=0;j<10;j++){//下一個(gè)可用位置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位數(shù)字(從右往左看)Radix[Radix[0][temp2]][temp2]=head[i];Radix[0][temp2]++;i++;}temp1=0;for(int j11=0;j11<10;j11++){//排序完畢復(fù)制結(jié)果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; }

總結(jié)

以上是生活随笔為你收集整理的9-基数排序C实现(待补充插图)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。