アルゴリズムの本を読んだメモです。 データ構造とは データ構造はプログラムの中で、データの集合を系統立てて管理するための形式。 以下の3つの概念から成り立つ。 データの集合 データの本体 規則 データを正しく操作・管理・保持するための決まり 操作 …

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

今年も残すところあと3日ですね〜 早い。 SelectionSortについて勉強したので、メモです。 前提 SelectionSortもInsertionSortやBubbleSortと同じく、未ソート部分とソート済み部分に分けて考えます。 手順 次の処理を入力された配列の長さ-1繰り返す。 未ソ…

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

寒い〜〜 クリスマスですね〜〜 最近、これを読み始めました。 https://www.amazon.co.jp/dp/4839952957/ref=cm_sw_em_r_mt_dp_U_qW0aEbEYV3WQF メモ的に学んだことを残していきたいと思います。 前提 このアルゴリズムはソート対象の配列を、未ソート部分と…