桶排序和冒泡排序比较

2019独角兽企业重金招聘Python工程师标准>>>

/*BucketSort.c*/

#include<stdio.h>
int main()
{
    int temp[1001];
    int n;//代表一个不超过1000的数字
    int t;//对应具体某个数字
    int i,j;
    for(i=0;i<=1000;i++)
    {
        temp[i] = 0;
    }
    scanf("%d",&n);
    for(i=1;i<=n;i++)//输入n个数字
    {
        scanf("%d",&t);
        temp[t]++;
    }
    /*
     从头遍历不空就输出
    */
    for(i=0;i<=1000;i++)
        if(temp[i]!=0)
          printf("%d ",i);

    return 0;
}

/*Bubble Sort*/

#include<stdio.h>
int main()
{
    int i,j;
    int n;
    int number;
    scanf("%d",&n);
    int a[n];
    int temp;
    for(i=0;i<n;i++)
    {
        scanf("%d",&number);
        a[i]=number;
    }
    /*
    排序核心:依次作比较
    */
    for(i=1;i<n;i++)
      for(j=0;j<n;j++)
    {
        if(a[j]<a[j+1])
        {
            temp = a[j+1];
            a[j+1] = a[j];
            a[j] = temp;

        }
    }

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

        printf("%d ",a[i]);
    }

    return 0;
}

比较而言,真的觉得桶排序算法设计很精美,虽然更消耗内存

 

 

转载于:https://my.oschina.net/fangqiao/blog/683240