基本的なソートアルゴリズムをGolangで実装してみた - 逆さまにした2017/1/14 修正 intelf000さんのご指摘を受け、クイックソートについて、以下のバグを修正しました。 (合わせてsliceが参照渡しであることにも注意し、実装を改めています) [内容] a[left], a[right], pivotが同一の値となった場合に panic: runtime error: index out of range が発生。 背景 ソートアルゴリズムの話をするときに、自分の中で整理できていなかったので以下のアルゴリズムを実装してみました。 バブルソート 選択ソート 挿入ソート シェルソート マージソート クイックソート ヒープソート Goで書いたのは筋トレも兼ねているだけです。 そもそもGoにはsortパッケージ があります。 ちなみにリンク先を見て頂ければわかりますが、sortパッケージはクイックソートで実装されています。 (実体としては、データ長に
