|
|
|
2007.06.12
カテゴリ：ポップン
こんばんは、ろいです
１～２時間目：アルゴリズム クイックソート法を学びました。クイックソートとは名前の通り実用上最も速いと言われているソートのプログラムの種類です。具体的な動きの例は↓のようになります 初めの数字の並びがこれとします ９ ３ ４ ７ ２ ８ ６ １ ５ まずは５に着目します。一番左から５より大きい数を探索します。この場合９がヒットします。そしたらば、９と５を入れ替えます ５ ３ ４ ７ ２ ８ ６ １ ９ 次に５より右側で５以下のものを探索し、入れ替えます ３ ５ ４ ７ ２ ８ ６ １ ９ そして、こういう風に端でない場合は右と左を同時に探索し、入れ替えるという作業を繰り返します。そして、最初に着目した数字の入れ替え作業がまったく行なわれなくなったらその数字はその位置でＯＫといえます ↑の奴を進めて、５が確定した場合 ３ ４ ２ １ ５ ７ ８ ６ ９ その次は５の右側の数字郡と左側の数字郡でまた同じ動作を行ないます。これを繰り返す事で最終的にはソートが出来るというものです ↑の奴の動き（途中省略あり） １ ３ ４ ２ ５ ７ ８ ６ ９ １ ２ ３ ４ ５ ６ ７ ８ ９ １ ２ ３ ４ ５ ６ ７ ８ ９ １ ２ ３ ４ ５ ６ ７ ８ ９ とりあえず、書式を変えつつ説明をつけましたが、何となくやっている勉強の種類が分かったかなと思います この後は、少しポップン。さすがにこうＩＲばっかやっていると精神的にきついです。そろそろ新規クリアとかの方向性に戻ろうかな 帰ってからはバイトでした。今日はそんなに大変じゃなかったような さて、寝ます お気に入りの記事を「いいね！」で応援しよう
Last updated
2007.06.13 03:00:30
[ポップン] カテゴリの最新記事
|
