anomalocaristan’s blog

JSやGo、設計などについて学んだことをメモしておくサイトです

【ソートアルゴリズム2】クイックソート [WIP]

  • クイックソートとはなんぞや
    • クイックソートは複雑
      • その1: main()からソート用の配列をコール
      • その2: 値を大雑把に移動していく
      • その3: 配列の前半部分を更にソートする


クイックソートとはなんぞや

バブルソートより早いアルゴリズム。 配列の中から適当なIndexの値を取得して、その値を基準に配列を2つにぶった切る。 で、配列の前半と後半でそれぞれソートをかける。また、再帰関数的にそれを繰り返す。

クイックソートは複雑

再帰関数を使って理解しようとすると頭が混乱していくので、3つのパートに分けて考える。

続きを読む

Goでテストを書こう 〜バブルソートのテスト〜

  • ソースコードの全体
  • テストコードの全体
    • テストコードの解説
    • さいごに
  • 参考にさせていただいた神サイト


この前バブルソートについてまとめたので、ついでにバブルソートのテストコードを書きました。 anomalocaristan.hatenablog.com

続きを読む

【ソートアルゴリズム1】バブルソート

  • バブルソートとはなんぞや
  • Goで書いてみる
  • どんなソート方法なのか?
  • 備考: 破壊的メソッド

バブルソートとはなんぞや

前の要素 > 次の要素が成り立つ限りソートをかけ続けるという シンプルかつ遅いソートアルゴリズム。 わかりやすい反面ムダも多い。

続きを読む