問題タブ [hoare-logic]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
48 問題
0
投票する
2
に答える
180
参照
c - クイックソート(hoare)で無限ループに遭遇しましたが、問題が見つからないようです
そこで、クイックソートアルゴリズムとホアパーティションアルゴリズムを書きました。どういうわけか、main () で例のケースを実行しようとすると、quickSort (test, 0,3) でハングアップします。無限ループになりそうです。2つの機能は個別に問題ないように見えるため、修正方法がわかりません。
私はデバッグを試みましたが、私はcにかなり慣れていません。私は、quickSort(test,0,3) が自分自身を再帰的に呼び出していることに気付きました。だから私は、この問題が高値が減少しないことに関係していることを知っています. しかし、大学のスライドから疑似コードの例を取り上げて機能を構築したところ、すべてが一致しているように見えました。
実際には、テスト配列が「9、24、30、42、64、81、90、95」のようにソートされて出力されることを期待しています。