• 追加された行はこの色です。
  • 削除された行はこの色です。
* アルゴリズムとデータ構造 [#p8c4a8bb]
この頁何もねぇwwなめてんだろwww~
と思った奴は何か書いてくれ
#contents

** アルゴリズム [#v958b98c]
*** ボゴソート [#h92fd60b]
+ 対象の要素をランダムに取り出し、取り出した順に並べる。
+ 正しい順序で並んでいるかを確認する。
+ 正しい順序になるまで上記を繰り返す。

***バブルソート [#c164d24f]
初心者の坊や達を優しくソートの世界に導いてくれる方。~
とても素直だけど、遅いので実戦の場に出ず教育者として活躍しています。

例:C言語
 void bubble_sort(int *array, unsigned int size){
     int i, j, t;
     for(i = 0; i < size; i++){
         for(j = size - 1; j > i; j--){
             if (array[j] < array[j - 1]){
                 t = array[j];
                 array[j] = array[j - 1];
                 array[j - 1] = t;
             }
         }
     }
 }


***シェーカーソート [#eaad47d0]
バブルソートの親戚。~
挟みこむような動きで少しだけ無駄を減らす事に成功しました。
***コムソート [#d6da5661]
バブルソートの親戚。~
色々な大きさの櫛を駆使します。
***挿入ソート [#b78ed62f]
手当たり次第に突っ込む単純な子ですが、状況次第ではなかなかの速さ。~
大変に開放的な性格です。
*** シェルソート [#ua3da88b]
挿入ソートの親戚。~
やはり突っ込むばかりだけれど、少しずつ間隔を開けたりする賢さがあります。~
別に貝殻が好きというわけではなく、Shellさんが開発しただけだったりする。
*** クイックソート [#h788cb12]
最速の名をほしいままにしているが、たまにさぼっちゃう気まぐれ屋さん~
スレンダーな子です
*** マージソート [#y34cbfeb]
いつも手を抜くことなく、速さを常に追求する努力家~
クイックソートには負け越しているのをくやしがっている~
他の子より大きいのが悩み
*** バケットソート [#b490822c]
他にもビンソートとか色々あだ名がある。~
趣味で大量にバケツを集めすぎて家を崩壊させてしまうような性格のせいで~
秘めたポテンシャルを発揮出来ずにいる。
*** 分布数えソート [#r779f37a]
バケットソートの親戚。~
一応バケットソートよりはマシなものの、やはり家が崩壊しがち。~
*** 基数ソート [#od200194]
バケットソートの親戚。
極限られた状況でのみ他を圧倒する速さを出す可能性を秘めている~
しかし、あまり活躍の機会がないのでたまに忘れ去られてたりする
** データ構造 [#wc0c038f]


** 参考リンク [#d212128a]
-[[C言語による最新アルゴリズム事典(Vevtor)>http://www.vector.co.jp/soft/data/prog/se002453.html]]~
『C言語による最新アルゴリズム事典』全ソースコード~

-[[アルゴリズム演習300題(Vector)>http://www.vector.co.jp/soft/data/prog/se078278.html]]~
「アルゴリズム演習300題」(日刊工業新聞社刊)のC言語による解答例~

-[[アルゴリズム系書籍ソース目次ファイル(Vector)>http://www.vector.co.jp/soft/data/prog/se269457.html]]~
Vectorで公開されている~
『アルゴリズム演習300題』『C言語による最新アルゴリズム事典』用の目次ファイル~

-[[ソースコード探険隊  &#187; アルゴリズムとデータ構造>http://www.codereading.com/algo_and_ds/]]~
データ構造の章では主に線形のデータ構造とグラフデータ構造を解説~
アルゴリズムの章では主に探索アルゴリズムと整列アルゴリズムを解説~

-[[Algorithm Collection>http://web.archive.org/web/20040208153438/http://alfin.mine.utsunomiya-u.ac.jp/~niy/algo/]]~
(web.archive)~

-[[Windowsプログラミング研究所  &#187; ゲーム&その他>http://www13.plala.or.jp/kymats/study/game_other.html]]~
実践(アルゴリズム中心)~

-[[京都大学OpenCourseWare  &#187; 工学部  &#187; アルゴリズムとデータ構造入門  &#187; 講義ノート>http://ocw.kyoto-u.ac.jp/jp/engineering/course07/lecturenote.htm]]~

-[[九州大学 大学院システム情報科学研究院
金子研究室 Web ページ  &#187; アルゴリズムとデータ構造>http://www.db.is.kyushu-u.ac.jp/rinkou/algo/index.html]]~

-[[Fussyのホームページ &gt; アルゴリズムの紹介>http://www2.starcat.ne.jp/~fussy/algo/index.htm]]~

-[[アルゴリズム - osdev-j (MMA)>http://wiki.osdev.info/index.php?%A5%A2%A5%EB%A5%B4%A5%EA%A5%BA%A5%E0]]~

-[[アルゴリズム辞典 [無料]>http://dir.kotoba.jp/ddcat.cgi?k=algorism&w=2&mL=&DC=100&LC=100&fsz=2]]~

-[[ゲーマーでなくても仕組みぐらいは知っておきたいアルゴリズムx40>http://zapanet.info/blog/item/1145]]~

-[[技術計算用Cプログラム ソース>http://www5.airnet.ne.jp/tomy/cpro/csource.htm]]~
アルゴリズムをCソースプログラムと共に紹介、ダウンロード・サービス