RT，桶排序好像只能排正整数，其他的都不行，是这样吗?
自己写了代码，大家看看：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n,temp,number[10000]={0},frequency[10000]={0},i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d",&temp),number[temp]=temp,frequency[temp]++;
    for(i=0;i<10000;i++)
    if(number[i]!=0&&frequency[i]==1)
    printf("%d ",number[i]);
    else
    for(j=0;j<frequency[i];j++)
    printf("%d ",number[i]);
    system("pause");
    return 0;
}

先加一个足够大的数，使结果全部为正数，排序后再减回去

分开两部，一部分是正数，另一个部分为负数，分别处理

浮点数可以处理吗？

乘个足够大的数， 然后再除回去。/

定义两个数组，一个数组处理正数，另一个数组处理负数

e.g
   point = -7
   if(point>0)
    a[point] ++;
   else
    b[-point]++;
for(i=MAX-1;MAX>-1 ;i--)
if(..)
pri -b[i]
for(i=0;i<MAX-1;i++)
if(..)
printf a[i]

和是不是整数无关，这个排序只要求是正数，正浮点数是没有问题的

写好了：

#include <stdio.h>
#include <stdlib.h>
#define MAX 99999
int main()
{
    int n,temp,number[200000]={0},frequency[200000]={0},i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d",&temp),temp=temp+MAX,number[temp]=temp,frequency[temp]++;
    for(i=0;i<200000;i++)
    if(number[i]!=0&&frequency[i]==1)
    printf("%d ",number[i]-MAX);
    else
    for(j=0;j<frequency[i];j++)
    printf("%d ",number[i]-MAX);
    system("pause");
    return 0;
}

 

最后还要把数组拼接上去。。。

大佬，方式很灵活，不拘一格。