Takachan https://blog.hatena.ne.jp/Takachan/ PG日誌 https://takap-tech.com/ C# C++ .NET Core .NET Framework C++11以上 ネットで少しだけ話題になったネタ系ソートアルゴリズムのスターリンソート（というかフィルター？）をC#とC++で実装してみようと思います。 スターリンソートとは？ C#の実装 オリジナルの実装 少し改造してみる C++で実装 オリジナルの実装 少し改造してみる なんでスターリンソートなのか？ 最後に スターリンソートとは？ まず、スターリンソートの簡単な説明です。 スターリンソートは、ソートアルゴリズムの一種（自称）で計算量はなんとO(n)です。 N個の配列であれば、おおよそ、配列を末尾から先頭までを1回だけ巡回するとソートが完了するアルゴリズムらしいです。 通常のソートだと、O(n2)回や、O… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakap-tech.com%2Fentry%2F2019%2F08%2F02%2F230214" title="C#とC++で任意の型をスターリンソートする - PG日誌" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/T/Takachan/20181019/20181019004124.png Hatena Blog https://hatena.blog 2019-08-02 23:02:14 rich https://takap-tech.com/entry/2019/08/02/230214 1.0 100%