構造体のクイックソート/ソート後の表示ができない

Question

構造体を降順に並べ替えて再度表示し直すプログラムを作りたいのですが、実行すると、エラーは起きないのにソート後のputs関数、printf関数が表示されません。ソート関数に問題があるのか、原因がわからないです。初めてで質問の仕方に拙いところがあるかもしれませんが、お力添え頂けないでしょうか。。

###該当のソースコード

Answer 1

while(pl<=pr){
    //3. ループしてきて
    //4. a[pl].height == x.height == a[pl].heightなので下記の++,--が行われない
    while(a[pl].height > x.height) pl++;
    while(a[pr].height < x.height) pr--;
    //1. ここでpl==prでa[pl].height == x.height == a[pl].heightにハマると
    if(pl<pr){
        temp = a[pl];
        a[pl] = a[pr];
        a[pr] = temp;
        pl++;
        pr--;
    }
    //2. 上記の++,--がされないままもう一回whileに戻る
}

という感じで無限ループに陥っています。if文の前に

printf("%d <- %d -> %d\n", a[pl].height, x.height, a[pr].height);

を入れるなどするとプログラムがどのように動いているかわかります。

ifのところをif(pl<=pr)にすると解決すると思います。

参考 http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/quick-sort.html