桶排-概念以及代碼實現

桶排就是通過一維數組來實現，是最簡單最快的排序。（說了當沒說 233）

比如說：給你五個數 5 3 5 2 8 ，寫一個代碼來實現排序 ：2 3 5 5 8

代碼如下：

#include<stdio.h>
int main()
{
    int a[11];
    for(int i=0;i<11;i++)
    {
        a[i]=0;
    }
    int t;
    for(int i=0;i<5;i++)
    {
        scanf("%d",&t);
        a[t]++;
    }
    for(int i=0;i<11;i++)
    {
        for(int j=1;j<=a[i];j++)
        {
            printf("%d ",i);
        }
    }
    return 0;
}

那麼 ，還是這五個數 ，要求排序的時候去掉重複的：2 3 5 8

代碼：

#include<stdio.h>
int main()
{
    int a[11];
    for(int i=0;i<11;i++)
    {
        a[i]=0;
    }
    int t;
    for(int i=0;i<5;i++)
    {
        scanf("%d",&t);
        a[t]++;
    }
    for(int i=0;i<11;i++)
    {
        if(a[i]!=0)
        {
            printf("%d ",i);
        }
    }
    return 0;
}

ps：自己理解的桶排。