
アルゴリズムのマージソートに関する質問です。 配列Aに含まれる数が8個の場合は...
2011/2/123:35:50
アルゴリズムのマージソートに関する質問です。
配列Aに含まれる数が8個の場合はマージされる順番などは理解しています。
しかし、配列に含まれる数が9個の場合、10個の場合などはどのような順番で
マージするのかがわかりません。
下のような図を使って教えていただきたいのですが、どなたかお願いします。
A={ 5 2 4 3 6 9 8 7}
5 2 4 3|6 9 8 7
5 2|4 3|6 9|8 7
5|2|4|3|6|9|8|7 分割完了
2 5|3 4|6 9|7 8
2 3 4 5|6 7 8 9
2 3 4 5 6 7 8 9 ソート完了
数が8つの場合は上のようになる。
A={5 2 4 3 6 9 8 7 4}←配列に含まれる数が9個 このような場合は?
この質問は、活躍中のチエリアン・専門家に回答をリクエストしました。
ベストアンサーに選ばれた回答
編集あり2011/2/209:57:33
___________5 2 4 3 6 9 8 7 4
_______5 2 4____3 6 _____ 9 8 7 4
_____5 2___4____3_6 ________9 8_7 4
_____5_2 <---分割完了 (省略)
_____2 5___4____3_6 ________9 8_7 4
_______2 4 5____3 6 _____ 8 9_4 7
__________2 3 4 5 6 _____4 7 8 9
___________2 3 4 4 5 6 7 8 9_<-ソート完了
再帰呼出しのネスト深さの違いから疑問をもたれているのだと思いますが
下図の①~④の順に再帰呼出しの分割が進み
________5 2 4______A
______①/____\④
_____5 2______4____B
___②/__\③
___5____2
②③の呼出しから戻ってBレベルで 2 5 にソートして
①の呼出し元に戻り、④の呼出しから戻って
Aレベルで 2 4 5 にソートする
という風に処理が進みます。
ベストアンサー以外の回答
1〜1件/1件中
2011/2/200:05:37
全ては下記URLに書いてあります
http://www.moon.sannet.ne.jp/okahisa/sort/node16.html
このカテゴリの回答受付中の質問
- イギリスの物理学者ティム・バーナーズ=リーが著した"Weaving the Web"(邦題:W...
- VRoidからMMDでの使用の為VRM→PMXに変換したのですがVRoidで作ったオリジナルのテ...
- Effective C++という本を読んでいるのですが、翻訳が酷すぎて何度も読み返す事に...
- MMDモデルについて質問です。 MMD初心者なので解決できず質問させていただき...
- unityでプレイヤを伸ばして壁にくっつけて移動する (スパイダーマンみたいな感...
- c++ country road http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2...
- c++ cheese 下のリンク43行目 xcodeで Thread 1: EXC_BAD_ACCESS (code=2, add...
- uWebSocketsについて ゲームのサーバーを立てるためにコマンドプロンプトでnod...
- c++ lis 下2つのコードで計算速度があまり変わらないのはなぜでしょうか。 http:...
- MT4のEAで、資金管理の部分のコードの書き方を教えてください。 最初は1枚スタ...
このカテゴリの投票受付中の質問
- 関数の出力プログラムについてです。 下の画像の青線のところがわからないので解...
- インクルードファイルとライブラリの違いは? MQL4における、インクルードファ...
- [MT4]インクルードファイルとライブラリの違いは? MQL4でEA作成の際、インク...
- プログラム初心者です。 現在、大学でプログラムの課題をしているのですが、 ...
- Arduinoボード(UNO R3またはMEGA)にMozziを使用してシンセサイザー音源を作ろうと...
- c++でファイラなど作るのは難しいですか?
- Unity Remote5というアプリでWindowsの動作をiPhoneで確認したいのですが、 Edit ...
- PowerAppsでLeft関数を使うとエラーがでる。 下記のコードで、自動で採番す...
- 1-1 卒業にかかわるので 早急な回答よろしくお願いします! 図形Lに対し...
- プログラムについて質問です 奇数だったら0、偶数だったら1を返してくれるとい...
カテゴリQ&Aランキング
- 戻る
- 次へ
総合Q&Aランキング
Yahoo!知恵袋カテゴリ
お客様自身の責任と判断で、ご利用ください。

