23/10/22(日)16:05:14 男は黙... のスレッド詳細
削除依頼やバグ報告は メールフォーム にお願いします。個人情報、名誉毀損、侵害等については積極的に削除しますので、 メールフォーム より該当URLをご連絡いただけると助かります。
23/10/22(日)16:05:14 No.1115458783
男は黙ってボゴソート
1 23/10/22(日)16:05:59 No.1115459017
理論上1回でソートできる可能性もある
2 23/10/22(日)16:07:56 No.1115459560
どういうソート
3 23/10/22(日)16:10:08 No.1115460228
>どういうソート まずランダムに並び替えます 次にソートできているかどうか確認します ダメならもう一回ランダムに並び替えます OKならソート完了！
4 23/10/22(日)16:13:07 No.1115461165
>>どういうソート >まずランダムに並び替えます >次にソートできているかどうか確認します >ダメならもう一回ランダムに並び替えます >OKならソート完了！ 無限にランダム並び替えが発生しそうだけどどうなの
5 23/10/22(日)16:14:17 No.1115461554
漢の中の漢だ…
6 23/10/22(日)16:14:47 No.1115461708
>無限にランダム並び替えが発生しそうだけどどうなの …
7 23/10/22(日)16:15:50 No.1115462043
～♪
8 23/10/22(日)16:16:09 No.1115462146
1回で終わるなんてロマンがあるなぁ
9 23/10/22(日)16:22:19 No.1115464105
>無限にランダム並び替えが発生しそうだけどどうなの 中身が有限で確定してるなら理論上有限の時間でソートは終わる 太陽が爆発しても終わらないかもしれないけど
10 23/10/22(日)16:24:58 No.1115464981
>中身が有限で確定してるなら理論上有限の時間でソートは終わる 疑似乱数だと永遠に終わらない可能性があるらしい
11 23/10/22(日)16:27:51 No.1115465914
確かにソート元の組合せ総数より疑似乱数の値域の方が小さかったら終わらない可能性はあるか
12 23/10/22(日)16:31:14 No.1115467024
サイズが小さければquicksortより高速！
13 23/10/22(日)16:32:28 No.1115467401
>理論上1回でソートできる可能性もある それはどんなソートでも同じだ
14 23/10/22(日)16:32:47 No.1115467504
これって駄目だったパターン除くとかもしなさそうだけど本当に終わるの？
15 23/10/22(日)16:33:55 No.1115467836
理論上は終わるよ
16 23/10/22(日)16:34:45 No.1115468094
要素が100個以下ならギリギリ現実的な時間で終わる
17 23/10/22(日)16:35:32 No.1115468352
暇な時にトランプでボゴソートごっこすると楽しいよね
18 23/10/22(日)16:39:51 No.1115469657
猿だって無限にタイプライターを叩き続けたらシェイクスピアーの作品が書けるんだぞ
19 23/10/22(日)16:54:59 No.1115474509
バカソートシリーズだとスリープソートが無意味に発想が柔軟で好き。
20 23/10/22(日)16:59:40 No.1115476183
>バカソートシリーズだとスリープソートが無意味に発想が柔軟で好き。 バケツソートの一種な気がするけど面白いよね