![](https://cdn-ak-scissors.b.st-hatena.com/image/square/45ff88d16a32d2653f466b1d1f830688ce16a28e/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Ff%2Ff8%2FSorting_stoogesort_anim.gif)
エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント2件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ストゥージソート - Wikipedia
ストゥージソート(英: Stooge sort)は、再帰を用いたソートアルゴリズムのひとつである。 計算時間はO... ストゥージソート(英: Stooge sort)は、再帰を用いたソートアルゴリズムのひとつである。 計算時間はO(nlog 3 / log 1.5 ) = O(n2.7095...)であり、これはマージソートなどの効率的なアルゴリズムよりも、それどころか非常に効率の悪い単純なソートの例としてよく挙げられるバブルソートよりも遅い。 アルゴリズムは以下の通りである。 もし末尾の値が先頭の値より小さければ、それらを入れ替える。 現在処理している部分列の要素数が3以上であれば、 リストの先頭2/3[1]に対してストゥージソートを行う。 リストの末尾2/3[1]に対してストゥージソートを行う。 リストの先頭2/3[1]に対して再びストゥージソートを行う。 そうでなければ終了。 実装[編集] algorithm stoogesort(array L, i = 0, j = length(L)-1) i
2013/03/30 リンク