したらばTOP ■掲示板に戻る■ 全部 1-100 最新50 | |
レス数が1スレッドの最大レス数(10000件)を超えています。残念ながら投稿することができません。

ギコラヴLOVE!

7394名無しの阪大生:2004/12/04(土) 04:46
ソートっていうのはバラバラの順序の数たちを大きい順(または小さい順)に並び替えることなんだ.
クイックソートっていうのはその並び替えの方法のうちでとても速い方法の1つなんだ.

並び替えは
・数たちから2つを選んでどちらが大きいか比べる
・数たちから2つを選んで順番を入れ替える
を繰り返せばできるんだけど,これらの手順が少ないほど並び替えが「速い」んだ.
クイックソートは「どちらが大きいか比べる」手順がとても少ないからとても速いんだよ.

で,どうやればクイックソートができるかというと,
・まず,数たちから1つを選んでそれより小さい数たちと,それ以外の数たちに分けるんだ.
・分けてできあがった数たちそれぞれに対してまた,
 数たちから1つを選んでそれより小さい数たちと,それ以外の数たちに分けるんだ.
これを繰り返せば大きい順に並ぶんだよ.

ここで気をつけないといけないのは,
小さい数たちと,それ以外の数たちの個数が毎回できるだけ等しくなるように分けられればとても速いんだけど,
片方がちょっとしかなくて,もう片方がたくさんあるように分かれちゃうと,とっても遅くなるんだ.
なんで遅くなるかって言うと,この「小さい数たちと,それ以外の数たちに分ける」ことを繰り返す回数が増えちゃうからだよ.




掲示板管理者へ連絡 無料レンタル掲示板