Algorithm
PHPでマージソートを書き、その処理を追ってみた。 コード 出力結果 流れ mergesortは与えられた配列を$leftと$rightに分割する、その処理は内部で再帰的に呼び出され 配列の要素は一旦最小単位(1つ)になる。 その後、隣り合うそれぞれの単位を交互に比較し…
アルゴリズムの基礎固め編ということで、 クイックソートをようやく理解できたつもりなので、 コードの説明をたらたら書いてみる。。本当ここらへんは地道に書かないと身に付かないだろな... クイックソートを理解する前に見たもの。 動画 知恵袋 クイックソ…
文系出だから、基礎的なとこが相当弱い。 幅広く視野広げたいから、アルゴリズムもやろうという意気込み。 PHPでバブルソート アルゴリズムの初歩の初歩をPHPとRubyで書いてみるとこうなる。 そして、出力するとこんな感じ。 Rubyでバブルソート 出力結果は…