アルゴリズムC言語で挿入ソートです。挿入ソートは遅いけれどわかりやすい。カードで考えると、(ソート済の)並んだカードの正しい位置に、残ったカードをそれぞれ一枚ずつ挿入していく(なのでそれもソート済になっている)というやり方で全体をソートします。C言語だけで配列をシャッフルしてベンチマークを取るのが面倒くさい。pointer.read_array_of_int(size)ベンチマーク。size)}end結果。14倍くらいの高速化ということになるのかな(参照)。同様のコードの場合と比較すれば、25倍以上速くなったことになる。C言語(FFI)の場合と比べものにならないくらい速い。何ソートなのだろうな。Go言語だとこんな感じかな。C言語っぽいのだけれど、随分とすっきりしていますね。自分はこちらの方が好きだなあ。呼び出すのはわからんね。スライスにどうやって渡したらいいかわからなかった。06:26挿入ソート(C言語、Go言語)広告を非表示にする関連記事2018-04-30選択ソート(C言語、Go言語)選択ソートは決められた範囲の中から最小値(もしくは最大値)...2018-03-20ヒープソート(C言語、Go言語)(追記)ヒープを作るのに、何だかふつうとはちがう(オリジナ...2018-03-19バブルソート(C言語、Go言語)バブルソートはわかりやすいソートです。Go言語で実装してみました。(21)月別アーカイブ参加グループRubyはてなブログをはじめよう!obelisk2さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。