クイックソートについて勉強中なのですが、どうしても
理解できない箇所があるのですが
http://rararahp.cool.ne.jp/vc/algorithm/quickSor …
のクイックソートなんですが
後半の
quick(ll,r);
quick(l,rr);
は何を表してるのかどうも理解ができません、教えていただければ幸いです
No.1ベストアンサー
- 回答日時:
while(l<=r){
while(A[l]<m) l++; // 左からm以下をさがす
while(A[r]>m) r--; // 右からm以上をさがす
if(l<=r){
w=A[l]; A[l]=A[r],A[r]=w; // 交換
l++;r--;
}
}
↑このループを抜けたところで、
ll ... r l ... rr
のように分割されます(m以下のグループとmを超えるグループ)。
で、ll ... r の部分と、l ... rr の部分は、きちんと整列は
されていません(ざっとpivot の値を基準にして選り分けただけ)。
そこで全体をきちんと整列するために、
今ざっくりと分けた二つの部分をそれぞれ整列してやります。
そのとき再帰的に呼び出しているので
quick(ll,r);
quick(l,rr);
のようになっているわけです。
適当な数の配列を紙にでも書きながら動きを追いかけてみるといいですよ。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) エクセルのソート方法について 1 2023/01/13 00:01
- その他(プログラミング・Web制作) ラムダ式 3 2022/11/28 16:48
- 英語 英文解釈 4 2023/07/26 13:54
- 英語 難解な英文 2 2023/07/28 22:24
- 大学受験 資格試験などの勉強で過去問題集の解説を理解する時、分からない用語を調べてどうするのが良いですか? 問 3 2023/06/18 17:18
- UNIX・Linux ワイルドカードの使い方 4 2023/08/08 20:51
- 統計学 統計検定の勉強をしていて理解できない箇所が一つあります。 フィッシャーネイマンの因子分解定理です。 5 2023/01/03 03:30
- 英語 英語で何と言っているのですか 2 2023/02/10 13:09
- 学校 今まで楽しかった勉強に対しての怒りが止まりません。※とても長いですし内容まとまってません。 はじめま 1 2022/06/26 22:54
- 大学・短大 至急!! TOEICに詳しい人教えて欲しいです!!! 大学1年男子です。 TOEICの勉強法について 2 2023/06/22 09:53
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
break文でループを一気に抜ける...
-
do-while文が禁止される理由
-
入力した数値を倍々するプログラム
-
C言語のプログラムみてください...
-
入力した文字列から母音だけを...
-
if文の中にfor文なのか、for文...
-
C言語 数字を削除する関数
-
Cプログラムが終了しない
-
ループを途中で抜けたいのですが。
-
n重のfor文にするには?
-
Delphiで・・・
-
エクセルVBAで Do While (1)って?
-
プログラムで関数は使わない方...
-
C言語、whileループを抜け出す...
-
猫でもわかる、がわかりません。
-
PAD図の書き方
-
For文の終了値を関数にしても問...
-
無限ループ内でのキー判別
-
既約分数の表示プログラム
-
マイナスからプラスへ転じた時...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
do-while文が禁止される理由
-
break文でループを一気に抜ける...
-
エクセルでC言語のfor文と同じ...
-
ループを途中で抜けたいのですが。
-
エクセルVBAで Do While (1)って?
-
C言語forループが完結した場合...
-
For文の終了値を関数にしても問...
-
excel VBA if文について
-
入力した数値を倍々するプログラム
-
入力した文字列から母音だけを...
-
Excel VBAで年度をまたぐ期間の...
-
if文の中にfor文なのか、for文...
-
C言語、whileループを抜け出す...
-
for文while文の無限ループの違...
-
UWSCにてある一定の動作を無限...
-
__asm int 3でのブレイクポイン...
-
PIC のプログラムについて ど...
-
他言語で言うcontinue文
-
Cプログラムが終了しない
-
プログラムで関数は使わない方...
おすすめ情報