アルゴリズム(追記)ヒープを作るのに、何だかふつうとはちがう(オリジナルの?)アルゴリズムを採用してしまったようですね。これでもちゃんと動作しますが、ふつうの方法よりも多少効率が悪いようです。最後にふつうの実装も載せます。アルゴリズムバブルソートはわかりやすいソートです。隣どうしを比較して、前の方が値が大きければ値を交換します。それを繰り返し行うことでソートします。わかりやすく実装も簡単ですが、効率はよくありません。Go言語で実装してみました。クイックソートは、配列の中からひとつ任意にサンプルを取ってきます。これを「ピボット」といいます。このソートは二つの配列をマージ(統合)する作業がキモです。それぞれソートされた二つの配列を、統合してひとつのソートされた配列を作るわけですね。これができればあとは簡単です。アルゴリズムC言語で挿入ソートです。挿入ソートは遅いけれどわかりやすい。カードで考えると、(ソート済の)並んだカードの正しい位置に、残ったカードをそれぞれ一枚ずつ挿入していく(なのでそれもソート済になっている)というやり方で全体をソートします。Go言語のお勉強に移植してみました。使って簡単にしています。ふつうはこれで充分ですよね。スタックは2本のキューで実装できるので、これも簡単です。任意の型を入れられるキュー、しかもメモリを効率よく使うキューが...Go言語で汎用両端キューの実装2018-02-12Go言語でじゃんけんゲームGoGo言語のお勉強にいつものじゃんけんゲームを作ってみました。こんなのでも悩みましたよ...。