エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
バイトニックソート書いた - 簡潔なQ
バイトニックソート(bitonic sorter)は、並列処理に適した「ソーティングネットワーク」という種類のソ... バイトニックソート(bitonic sorter)は、並列処理に適した「ソーティングネットワーク」という種類のソートアルゴリズムで、直列での時間計算量はO(n log^2 n)ですが、最大nで並列できて、その結果O(log^2 n)で計算できるようになります。 マージソートの類ですが、ソート途中の流れを可視化するとギザギザな感じになってとても面白いことが特徴です。 実際のアルゴリズムは他に任せて、ここではソースだけ掲載します。 #include <cstdio> #include <cstdlib> #include <utility> using namespace std; void bitonicsort(int lgn, int *ary) { for(int fb=1; fb<=lgn; fb++) { for(int sb=fb-1; sb>=0; sb--) { // thi