根据字符出现频率排序(Sort Characters By Frequency)

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例 1:

输入:
"tree"

输出:
"eert"

解释:
'e'出现两次，'r'和't'都只出现一次。
因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。

示例 2:

输入:
"cccaaa"

输出:
"cccaaa"

解释:
'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正确的，因为相同的字母必须放在一起。

示例 3:

输入:
"Aabb"

输出:
"bbAa"

解释:
此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。
注意'A'和'a'被认为是两种不同的字符。

char * frequencySort(char * s){
    int count[128] = {0};
    for (int i = 0; i < strlen(s); ++i) {
        count[s[i]]++;
    }

    for (int k = 0; k < strlen(s); ++k) {
        for (int i = 0; i+1 < strlen(s); ++i) {
            if(count[s[i]] < count[s[i+1]] ||
            count[s[i]] == count[s[i+1]] && s[i] > s[i+1]){
                char temp = s[i];
                s[i] = s[i+1];
                s[i+1] = temp;
            }
        }
    }
    return s;
}

可以用，但是会TLE，一般遇到排序的时候，如果没有用快排，而是用冒泡排序这种O(n^2)时间复杂度的算法，都很可能会超时

// 如果要交换位子，则返回正数
// 如果不交换位置，则返回负数
int* globalCount;
int cmp(const char* a, const char* b){
    int diff  = globalCount[*b] - globalCount[*a];
    if (diff == 0){
        return *a-*b;
    }
    return diff;
}

char * frequencySort(char * s){
    int count[128] = {0};
    for (int i = 0; i < strlen(s); ++i) {
        count[s[i]]++;
    }
    globalCount = count;
    qsort(s,strlen(s),sizeof(char), cmp);
    return s;
}

这边用到了qsort，这是一种复合的排序方式，有可能会好多种排序方式，根据被排序的东西决定