ヒープソート 降順のプログラムに変更したい

Question

今のプログラムの状態だと昇順にソートされます。降順に変更したいのですがどこを変更していいのか分かりません。

void downheap(int from,int to){
    int i, j;
    int val;
    
    val = a[from];
    i = from;
    while (i <= to/2){
        j = i*2;
        if (j+1 <= to && a[j] > a[j+1])
            j++;
            comp++;
        
     
        if(val <= a[j])
        break;
        

        a[i] = a[j];
        i = j;
        
    }
    a[i] = val;
    
}
void heapsort(){
        int i;
        int tmp;
        
        
        
        for (i = n/2; i >= 1; i--)
            downheap(i,n);
        
        for (i = n; i >= 2; i--){
            swap++;
            tmp = a[1];
            a[1] = a[i];
            a[i] = tmp;
            downheap(1, i-1);
            
        }
}

Answer 1

昇順，降順の違いというのは値比較のみだと思うので，処理のインデックスはそのままに
値比較だけ逆になればいいと思います。

if (j+1 <= to && a[j] > a[j+1]) の a[j] > a[j+1]とか
if(val <= a[j]) とかを引っくり返すとうまくいくのではないでしょうか?
下のようなupheap関数を作って，downheap関数と置き換えればいいと思います。

void upheap(int from,int to){
    int i, j;
    int val;
    
    val = a[from];
    i = from;
    while (i <= to/2){
        j = i*2;
        if (j+1 <= to && a[j] < a[j+1])
            j++;
            comp++;
        
     
        if(val >= a[j])
        break;
        

        a[i] = a[j];
        i = j;
        
    }
    a[i] = val;
    
}