Leetcode1636:按照频率将数组升序排序(C语言)

题目：
给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。
请你返回排序后的数组。
算法描述：

主要思想是新建一个freq数组用来存放nums数组中数字对应的频率，且freq的下标与nums下标是一一对应的映射关系，因此，在后面对nums进行排序时尤其注意nums顺序发生改变时，freq也要相应地发生改变。最后，根据所得到的freq的频率大小来确定nums的排序顺序，相同时则对nums元素值进行比较。
代码实现：

int* frequencySort(int* nums, int numsSize, int* returnSize){
    //step1：获取频率数组freq
    int* p;
    int freq[numsSize];
    *returnSize=numsSize;
    for(int i=0;i<numsSize;i++)//初始化freq数组为0！！！
        freq[i]=0;//初始化freq数组为0！！！
    for(int i=0;i<numsSize;i++)//遍历nums数组
        for(p=nums;p<(nums+numsSize);p++)
    {
        if(*p==nums[i])
            freq[i]=freq[i]+1;//计数
    }
    //step2：根据freq对nums进行排序
    int temp;
    for(int i=0;i<numsSize;i++)//对freq遍历选择排序法比较
    {
        for(int j=i+1;j<numsSize;j++)
        {
            if(freq[i]>freq[j])
        {
            temp=nums[i];
            nums[i]=nums[j];
            nums[j]=temp;
            //freq数组顺序也要相应改变
            temp=freq[i];
            freq[i]=freq[j];
            freq[j]=temp;
        }
        else if(freq[i]==freq[j])
        {
            if(nums[i]<=nums[j])
            {
                temp=nums[i];
                nums[i]=nums[j];
                nums[j]=temp;
                //
           		temp=freq[i];
            	freq[i]=freq[j];
            	freq[j]=temp;
            }
        }
        }    
    }
   return nums;
}

测试结果：

思路易理解，缺点：代码过于繁杂，时间复杂度O(n²)，多开辟了频率数组空间。