使用桶排序排序字符串

时间:2015-02-13 13:49:35

标签: c sorting c-strings bucket-sort

我想使用C中的bucket排序相应地对字符串进行排序。 我知道另一种方法来做这样的事情,比如这个:

void sort(char* s[], int n, int m) {
    char *helper[n];
    int lengths[n], curr=0;
    for(int i=0; i<n; ++i) {
    helper[i]=s[i];
    lengths[i]=strlen(s[i]);
    }

    for(int k=0; k<=m; ++k)//for each length
    for(int i=0; i<n; ++i) //copy strings of length k to s
    {
        if(lengths[i]==k)
        s[curr++]=helper[i];
    }
    }

但我想用桶排序来做。 有人知道怎么做吗?

0 个答案:

没有答案