togatttiのエンジニアメモ

過度な期待はしないでください.

Algorithm

マージソートの処理の流れを追ってみた

PHPでマージソートを書き、その処理を追ってみた。 コード 出力結果 流れ mergesortは与えられた配列を$leftと$rightに分割する、その処理は内部で再帰的に呼び出され 配列の要素は一旦最小単位(1つ)になる。 その後、隣り合うそれぞれの単位を交互に比較し…

クイックソート-Quick Sort-

アルゴリズムの基礎固め編ということで、 クイックソートをようやく理解できたつもりなので、 コードの説明をたらたら書いてみる。。本当ここらへんは地道に書かないと身に付かないだろな... クイックソートを理解する前に見たもの。 動画 知恵袋 クイックソ…

バブルソート[PHP,Ruby]

文系出だから、基礎的なとこが相当弱い。 幅広く視野広げたいから、アルゴリズムもやろうという意気込み。 PHPでバブルソート アルゴリズムの初歩の初歩をPHPとRubyで書いてみるとこうなる。 そして、出力するとこんな感じ。 Rubyでバブルソート 出力結果は…