1 #include <stdio.h> 2 3 int main() 4 { 5 //簡化的桶排序 6 int a[101],i,j,num,t; 7 for(i=0;i<=100;i++) 8 a[i]=0; //初始化為0 9 printf("輸入數字個數:"); 10 scanf("%d",&num); 11 12 for(i=1;i<=num;i++) 13 { 14 scanf("%d",&t);//將數字賦給對應陣列 15 a[t]++;//陣列中的元素代表數的個數 16 } 17 for(i=0;i<=100;i++) 18 for(j=1;j<=a[i];j++) 19 printf("%d ",i);//出現了幾次就將桶的編號列印幾次 20 21 return 0; 22 }
將每一個資料與它的陣列號對應,時間復雜度為O(m+n),不失為一種較為快速的排序方法
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/167653.html
標籤：其他
上一篇：06-python爬蟲庫urllib，開始撰寫python爬蟲代碼
下一篇：學習第48天