几个简单的C语言算法源程序

单片机源程序如下:

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. #include <string.h>
   
5. #define N 10
   
6. 
   
7. 
   
8. void show(int a[],int n)
   
9. {
   
10.         int i;
    
11.         for(i=0;i<n;i++)
    
12.         {
    
13.                 printf("a[%d]=%d\t",i,a[i]);
    
14.         }
    
15. }
    
16. 
    
17. void bucket_sort(int *a,int n)
    
18. {
    
19.         int i,buckets[51];
    
20.         for(i=0;i<51;i++)
    
21.         {
    
22.                 buckets[i]=0;
    
23.         }
    
24.        
    
25.         for(i=0;i<n;i++)
    
26.         {
    
27.                 buckets[a[i]]++;
    
28.         }
    
29. 
    
30.         for(i=0;i<51;i++)
    
31.         {
    
32.                
    
33.         if(buckets[i]!=0)
    
34.         {
    
35.                 static int j=0;
    
36.                 a[j]=i;       
    
37.                 buckets[i]--;
    
38.                 printf("a[%d]=%d\t",j,i);
    
39.                 j++;
    
40.         }
    
41.         }
    
42. 
    
43. }
    
44. 
    
45. int main()
    
46. {
    
47.         int i,a[N];
    
48.         srand(time(NULL));
    
49.         for(i=0;i<N;i++)
    
50.         {
    
51.                 a[i]=rand()%50;
    
52.         }
    
53.         printf(" old number:\n");
    
54.         show(a,N);
    
55.         printf(" new number:\n");
    
56.         bucket_sort(a,N);
    
57. 
    
58.         printf("\n");
    
59. 
    
60.         return 0;
    
61.        
    
62. }
    

复制代码

所有资料51hei提供下载:
排序算法.zip (1.08 MB, 下载次数: 56)

2020-1-5 19:35 上传

点击文件名下载附件
下载积分: 黑币 -5

不错，好东西