1636. 按照频率将数组升序排序-c语言自定义二重排序

1636. 按照频率将数组升序排序-c语言自定义二重排序
      给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。

请你返回排序后的数组。

示例 1：

输入：nums = [1,1,2,2,2,3]
输出：[3,1,1,2,2,2]
解释：‘3’ 频率为 1，‘1’ 频率为 2，‘2’ 频率为 3 。

示例 2：

输入：nums = [2,3,1,3,2]
输出：[1,3,3,2,2]
解释：‘2’ 和 ‘3’ 频率都为 2 ，所以它们之间按照数值本身降序排序。

示例 3：

输入：nums = [-1,1,-6,4,5,-6,1,4,1]
输出：[5,-1,4,4,-6,-6,1,1,1]

解题代码如下：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
void quick(int **a,int low,int high){
    if(low<high){
        int l=low,h=high,p1=a[low][0],p2=a[low][1];
        while(low<high){
            while(low<high&&a[high][0]>=p1){
                high--;
            }
            a[low][0]=a[high][0];
            a[low][1]=a[high][1];
            while(low<high&&a[low][0]<=p1){
                low++;
            }
             a[high][0]=a[low][0];
            a[high][1]=a[low][1];
        }
          a[low][0]=p1;
            a[low][1]=p2;
            quick(a,l,low-1);
            quick(a,low+1,h);
    }
}



void quick2(int **a,int low,int high){
    if(low<high){
        int l=low,h=high,p1=a[low][1],p2=a[low][0];
        while(low<high){
            while(low<high&&a[high][1]<=p1){
                high--;
            }
            a[low][0]=a[high][0];
            a[low][1]=a[high][1];
            while(low<high&&a[low][1]>=p1){
                low++;
            }
             a[high][0]=a[low][0];
            a[high][1]=a[low][1];
        }
          a[low][1]=p1;
            a[low][0]=p2;
            quick2(a,l,low-1);
            quick2(a,low+1,h);
    }
}





int* frequencySort(int* nums, int numsSize, int* returnSize){
      int *p=(int **)malloc(sizeof(int )*201);
    int **a=(int **)malloc(sizeof(int *)*201);
    for(int i=0;i<201;i++){
        a[i]=(int *)malloc(sizeof(int)*2);
        a[i][0]=0;
        a[i][1]=i;
        p[i]=0;
    }
     for(int i=0;i<numsSize;i++){
        p[nums[i]+100]++;
    }
    //  quick(a,0,200);
       for(int i=0;i<201;i++){
        a[i]=(int *)malloc(sizeof(int)*2);
        a[i][0]=p[i];
        a[i][1]=i;
        
    }
  int pz=0;
      quick(a, 0,200);
      int po=0;
     
     for(int i=0;i<201;i++){
        if(a[i][0]!=0){
              a[po][0]=a[i][0];
              a[po++][1]=a[i][1];
    

        }
     }
   

     for(int i=0;i<po;){
         int j=i;
     
         while(a[j][0]==a[i][0]){
             j++;
         }
          
             quick2(a,i,j-1);
         i=j;
         
        
     }
  

      
    
        for(int i=0;i<numsSize;i++){
         if(a[i][0]!=0){
             for(int j=0;j<a[i][0];j++){
                 nums[pz++]=a[i][1]-100;
             }

       
      //   printf("%d |%d ",a[i][0],a[i][1]-100);
         }
     }

      *returnSize=numsSize;
      return nums;
   



}