今日はアルゴリズムとデータ構造の本を読みました。 年末年始はNode.jsの勉強をしていたので少し間が空いてしまったのですが... 今回の記事はほんとに軽いメモです。 安定なソート?? 仮に、 A = [5, 2, 4, 4, 1] という配列があったとします。 これを何かし…

相変わらずアルゴリズムの本を読んでいます〜 いつか役に立つと信じて... 今回はバブルソートです。 前提 バブルソートも前回の挿入ソートと同じく、ソート済み部分と未ソート部分に分けて考えます。 手順 配列の後ろから、隣り合う要素を順番に比較して、大…