みんなの「教えて(疑問・質問)」にみんなで「答える」Q&Aコミュニティ

こんにちはゲストさん。会員登録(無料)して質問・回答してみよう!

解決済みの質問

c言語のクイックソートなんですが・・・

以下のプログラミングなのですが、***のところが分かりません。
どなたか教えていただけないでしょうか?
(よろしければ、前後の必要なところも書いていただけると幸いです)


void quicksort(int l, int r)
{
int i,j,p,w;

i=***;
j=***;
p=a[(int)((l+r)/2)];
while(i<=j)
{
while(a[i]<p) i++;
while(p<a[j]) ***;
if(i<=j)
{
w=a[i];a[i]=a[j];***;
i++;***;

}
}
if(l<j) quicksort(l,j);
if(i<r) ***;

}

投稿日時 - 2008-02-16 22:44:06

QNo.3782423

すぐに回答ほしいです

質問者が選んだベストアンサー

件名で「c言語のクイックソートなんですが・・・」としながら、
>***のところが分かりません。 ← 意味不明です。

ソートには他にも方法があることを知っていて、その中から、質問者様が
「クイックソート」を選んだんですよね。

★クイックソート(のコード化)が判りません。
ですよね。

◆参考URLなどで、「クイックソート」を理解するっきゃないよね。
 また、「再帰」についても理解が必要かと・・・。

「クイックソート」を理解したら、コード化し、
・5つ位のデータをもとに、うまくソートできるまで書き直す。
・このとき、随所に printf()文を入れ、過程を確認する。

●こうして、これからも使うことがあるだろう「クイックソート」が自分のものになる。

>前後の必要なところも書いていただけると・・

(このように書かれると、回答者が回答作っている間、質問者様は炬燵でミカンでも食べているのか、と年寄りは考えてしまう)

というか、なんで「困り度」が最高なのだろう?。

参考URL:http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/quick-sort.html

投稿日時 - 2008-02-17 12:08:47

お礼

ありがとうございました。
何とか解決できそうです。

投稿日時 - 2008-02-17 23:06:22

このQ&Aは役に立ちましたか?

0人が「このQ&Aが役に立った」と投票しています

回答(2)

ANo.1

下記URL参照。

参考URL:http://okwave.jp/qa3515942.html

投稿日時 - 2008-02-17 11:15:27

お礼

ありがとうございました。
何とか解決できそうです。

投稿日時 - 2008-02-17 23:06:53

あなたにオススメの質問