こんにちは、これは初めての質問です。助けていただければ幸いです。 明日は次のような課題をやらなければなりません:
「クイックソートアルゴリズムを使用して数値の配列をソートする関数を実装する必要があります。
さらに、関数は 4 行目の関数 Partition のチェック数を返す必要があります。現在の疑似コードはこれを実装していないため、その数を取得するには変更を加える必要があります。」
たぶんあなたは私を助けることができますか？
解決策 1
私たちはあなたの宿題をしません：それは理由があって設定されています。 それは、あなたが言われたことについて考え、それを理解しようとするためにあります。 また、家庭教師があなたの弱点を特定し、その改善策にさらに注意を向けることができるようにするためにもあります。
自分で試してみると、思っているほど難しくないことがわかるかもしれません。
特定の問題が発生した場合は、それについて質問してください。最善を尽くしてお手伝いいたします。 しかし、私たちはあなたのためにすべてを行うつもりはありません。
そして早く始めれば終わるのも早くなります…
解決策 2
数値 = (12、11、35、63、62、84、60、45、65)
Partition(numbers, 3, 8) が呼び出されます。
クイックソートは常に中間点にある要素をピボットとして選択すると仮定します。
ピボットとは何ですか?
下位パーティションとは何ですか?
ハイパーティションとは何ですか?
Partition(numbers, 3, 8) が完了した後の数値は何ですか?
コメント