桶排就是通過一維數組來實現,是最簡單最快的排序。(說了當沒說 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:自己理解的桶排。