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

只看该作者 · 2024-1-21 21:01

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#include <string.h>

#define N 10





void show(int a[],int n)

{

        int i;

        for(i=0;i<n;i++)

        {

                printf("a[%d]=%d\t",i,a[i]);

        }

}



void bucket_sort(int *a,int n)

{

        int i,buckets[51];

        for(i=0;i<51;i++)

        {

                buckets[i]=0;

        }

       

        for(i=0;i<n;i++)

        {

                buckets[a[i]]++;

        }



        for(i=0;i<51;i++)

        {

               

        if(buckets[i]!=0)

        {

                static int j=0;

                a[j]=i;       

                buckets[i]--;

                printf("a[%d]=%d\t",j,i);

                j++;

        }

        }



}



int main()

{

        int i,a[N];

        srand(time(NULL));

        for(i=0;i<N;i++)

        {

                a[i]=rand()%50;

        }

        printf(" old number:\n");

        show(a,N);

        printf(" new number:\n");

        bucket_sort(a,N);



        printf("\n");



        return 0;

       

}