一、基數排序的基本思想：排序過程無須比較關鍵字，而是通過“分配”和“收集”過程來實現排序。它們的時間復雜度可達到線性階：O(n)。

二、最高位優先(Most Significant Digit first)法，簡稱MSD法：先按k1排序分組，同一組中記錄，關鍵碼k1相等，再對各組按k2排序分成子組，之后，對后面的關鍵碼繼續這樣的排序分組，直到按最次位關鍵碼kd對各子組排序后。再將各組連接起來，便得到一個有序序列。
????? 最低位優先(Least Significant Digit first)法，簡稱LSD法：先從kd開始排序，再對kd-1進行排序，依次重復，直到對k1排序后便得到一個有序序列。

#include "stdio.h" #include "stdlib.h" int main(void) {int data[10]={73,22,93,43,55,14,28,65,39,81};int temp[10][10]={0};int order[10]={0};int i,j,k,n,lsd;k=0;n=1;printf("排序前: ");for (i=0;i<10;i++)printf("%d ",data[i]);putchar('/n');while (n<=10){for (i=0;i<10;i++){lsd=((data[i]/n)%10);temp[lsd][order[lsd]]=data[i];order[lsd]++;}printf("/n重新排列: ");for (i=0;i<10;i++){if(order[i]!=0)for (j=0;j<order[i];j++){data[k]=temp[i][j];printf("%d ",data[k]);k++;}order[i]=0;}n*=10;k=0;}printf("/n");printf("/n排序后: ");for(i=0;i<10;i++)printf("%d ",data[i]);printf("/n");system("pause");return 0; }

總結

以上是生活随笔為你收集整理的数据结构课程设计----基数排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。