ぼるじょあがC/C++の宿題を片づけますYO! 48代目
■ このスレッドは過去ログ倉庫に格納されています
0208デフォルトの名無しさん
2005/07/21(木) 10:42:57[2] 問題文(含コード&リンク):次の関数DownheapとHeapsortを完全なプログラムにして、適当なa[30]のソートする前のa[0]〜a[9]の値とソート語のa[0]〜a[9]の値を示せ
関数Downheap{
1)nを受け取りa[n]の値とa[2n+1],a[2n+2]農地の大きい方の値を比較
2)もしa[n]の方が大きければ終了、他方が大きいなら値を交換する
3)交換が起こった先のaについても1)からを繰り返す
}
関数Heapsort{
1)nを受け取り、a[(n-2)/2]...a[0]に対してDownheapを行う
2)m=n-1とする
3)a[0]とa[m]の値を交換し、a[0]に対してDownheapする
m=m-1して、m=0になるまで3)を繰り返す
}
[3] 環境
[3.1] OS:Linux
[3.2] コンパイラ(バージョン):GCC
[3.3] 言語:C
[4] 期限:2004年07月21日23:59まで
上の通りにやってもちゃんとソートされずに困っています
■ このスレッドは過去ログ倉庫に格納されています