26/08/10(月)02:17:12No.1457087999+
09:28頃消えます
ソートアルゴリズムバトル！！このスレは古いので、もうすぐ消えます。
| … | 126/08/10(月)02:20:54No.1457088406そうだねx12クイックソートがクイックすぎる |
| … | 226/08/10(月)02:21:21No.1457088447そうだねx19ボゴソート… |
| … | 326/08/10(月)02:21:40No.1457088485そうだねx10ボゴソートはさぁ… |
| … | 426/08/10(月)02:21:57No.1457088517そうだねx33ボゴソートは何やってるんだ？遊んでるのか？ |
| … | 526/08/10(月)02:22:51No.1457088606+クイックソートだけで良くない？ |
| … | 626/08/10(月)02:23:13No.1457088646+ボゴソート揃える気あんのか？ |
| … | 726/08/10(月)02:24:51No.1457088813そうだねx20何やってんだと思ったらボゴソートってひたすらシャッフルしてたまたまソートされるのを期待するのか… |
| … | 826/08/10(月)02:25:39No.1457088889+ポゴソート意味不明過ぎる…って思って調べたらそういう事かあ… |
| … | 926/08/10(月)02:27:18No.1457089026そうだねx23ポゴソートはさぁ…タイプライターガチャガチャしてたらシェイクスピア書けると思ってる人？ |
| … | 1026/08/10(月)02:31:10No.1457089375そうだねx1やっぱクイックソートだな |
| … | 1126/08/10(月)02:31:17No.1457089389そうだねx8>ポゴソートはさぁ…タイプライターガチャガチャしてたらシェイクスピア書けると思ってる人？ |
| … | 1226/08/10(月)02:32:27No.1457089471+ABEソートが一番好き |
| … | 1326/08/10(月)02:35:02No.1457089656+クイックソートはほぼソート済みみたいな配列だと処理が遅くなっちゃうデメリットがあるけどバラバラ状態ならめちゃはや |
| … | 1426/08/10(月)02:36:09No.1457089735そうだねx3マージソートマジ好き |
| … | 1526/08/10(月)02:36:15No.1457089741そうだねx5基数ソートもかなり早い |
| … | 1626/08/10(月)02:36:55No.1457089793そうだねx13>クイックソートはほぼソート済みみたいな配列だと処理が遅くなっちゃうデメリットがあるけどバラバラ状態ならめちゃはや |
| … | 1726/08/10(月)02:37:12No.1457089821そうだねx11https://www.youtube.com/watch?v=m4EMG63W388 |
| … | 1826/08/10(月)02:37:46No.1457089859そうだねx5ソートしろボゴ |
| … | 1926/08/10(月)02:43:31No.1457090289そうだねx5クイックソートはメモリ容量食うから場合によっては使えない |
| … | 2026/08/10(月)02:46:01No.1457090448+ボゴソート最後急に揃うの奇跡？奇跡か… |
| … | 2126/08/10(月)02:46:58No.1457090529+>ボゴソート最後急に揃うの奇跡？奇跡か… |
| … | 2226/08/10(月)02:49:31No.1457090689+素人だからわからんがボゴソート以外は一応得て不得手とか特定の条件で他より早いとかあるのかな？ |
| … | 2326/08/10(月)02:50:09No.1457090725そうだねx18>ボゴソート最後急に揃うの奇跡？奇跡か… |
| … | 2426/08/10(月)02:50:38No.1457090753+>素人だからわからんがボゴソート以外は一応得て不得手とか特定の条件で他より早いとかあるのかな？ |
| … | 2526/08/10(月)02:51:25No.1457090801+もしかしてITの人ってソート一つでそんな事まで考えてるの？やばくない？ |
| … | 2626/08/10(月)02:52:50No.1457090889+スターリンソートもいいぞ！ |
| … | 2726/08/10(月)02:53:28No.1457090933+データ同士を比較しないソートは可能性を感じる |
| … | 2826/08/10(月)02:56:05No.1457091102そうだねx6でもシャッフルして完璧にソートされてる確率も完全な０ではないんだよな？ |
| … | 2926/08/10(月)02:56:14No.1457091110+よく分からないけどここから急展開があるのか？って見てたら何もないカスみたいなボゴソート |
| … | 3026/08/10(月)02:56:22No.1457091122そうだねx20>もしかしてITの人ってソート一つでそんな事まで考えてるの？やばくない？ |
| … | 3126/08/10(月)02:57:49No.1457091223そうだねx2あれかな理論上最速の可能性を考えても仕方なくね？みたいな悪い例としてボゴソートって生まれてるのか？ |
| … | 3226/08/10(月)02:58:07No.1457091240そうだねx15でもn数1で揃う可能性があるのはボゴソートだけなんですよ！ |
| … | 3326/08/10(月)02:58:39No.1457091272+>ボゴソートは何やってるんだ？遊んでるのか？ |
| … | 3426/08/10(月)02:59:46No.1457091350+>スターリンソートもいいぞ！ |
| … | 3526/08/10(月)03:00:08No.1457091376+量子コンピュータならボゴソートも有用なアルゴリズムになったりしないかな |
| … | 3626/08/10(月)03:02:24No.1457091492+ボゴソートはソート名乗っていいのかこれ… |
| … | 3726/08/10(月)03:02:48No.1457091511+データ総数が少なければボゴソートの期待値は高まる！ |
| … | 3826/08/10(月)03:03:19No.1457091543+monkey sortって呼び名もあるあたりガチで猿にシェイクスピア書かせるタイプのやつか… |
| … | 3926/08/10(月)03:03:27No.1457091551+>量子コンピュータならボゴソートも有用なアルゴリズムになったりしないかな |
| … | 4026/08/10(月)03:04:03No.1457091594そうだねx40>ソートされていない場合は宇宙を破壊する。 |
| … | 4126/08/10(月)03:04:17No.1457091611+ポゴソートを夥しい数の人数が同時に行えば当たりを引ける確率が上がる！ |
| … | 4226/08/10(月)03:04:43No.1457091631+>ポゴソートを夥しい数の人数が同時に行えば当たりを引ける確率が上がる！ |
| … | 4326/08/10(月)03:05:14No.1457091674+ボゴソートってまずソートされてるか確認が必要じゃね？ |
| … | 4426/08/10(月)03:07:57No.1457091789そうだねx101発で揃う可能性はある以上ソートではあるんだろうが納得はいかない |
| … | 4526/08/10(月)03:08:12No.1457091804+>ボゴソートってまずソートされてるか確認が必要じゃね？ |
| … | 4626/08/10(月)03:08:51No.1457091848そうだねx2>>ポゴソートを夥しい数の人数が同時に行えば当たりを引ける確率が上がる！ |
| … | 4726/08/10(月)03:09:30No.1457091889そうだねx3途中までは面白かったけど1分もしたらもうなんでもいいよって動画閉じた |
| … | 4826/08/10(月)03:10:03No.1457091913+クイックソートのやり方はギリ人力ソートでも再現できないこともない |
| … | 4926/08/10(月)03:10:42No.1457091948+ボゴソート…俺みたいなやつだ |
| … | 5026/08/10(月)03:12:12No.1457092042+人力の最速はマージソートな気がする |
| … | 5126/08/10(月)03:13:34No.1457092115+>ボゴソート…俺みたいなやつだ |
| … | 5226/08/10(月)03:14:26No.1457092158+ノームソートのサビの部分好き |
| … | 5326/08/10(月)03:15:20No.1457092205+サイクルソートのとこ明滅激しすぎてちょっと危ない気がする |
| … | 5426/08/10(月)03:15:27No.1457092213+>>ボゴソートってまずソートされてるか確認が必要じゃね？ |
| … | 5526/08/10(月)03:15:51No.1457092232そうだねx3>人力の最速はマージソートな気がする |
| … | 5626/08/10(月)03:16:33No.1457092273+>チェックしないといつ止めるべきかわからなくね！？ |
| … | 5726/08/10(月)03:17:01No.1457092292+ボゴソートの理屈ググったら完全に馬鹿のやり方でだめだった |
| … | 5826/08/10(月)03:17:42No.1457092319そうだねx1https://youtu.be/Ga-HPOx0V8g |
| … | 5926/08/10(月)03:18:45No.1457092379+>ボゴソートの理屈ググったら完全に馬鹿のやり方でだめだった |
| … | 6026/08/10(月)03:19:18No.1457092407+データの性質やハードの制約によって使い分けると確かに速い |
| … | 6126/08/10(月)03:21:16No.1457092502+ﾁﾞｬｶﾎﾟｺﾁﾞｬｶﾎﾟｺﾁﾞｬｶﾎﾟｺﾁﾞｬｶﾎﾟｺﾁﾞｬｶﾎﾟｺ... |
| … | 6226/08/10(月)03:21:23No.1457092509そうだねx3人力クイックソートの良いところは最初に区切るべき数値をカンで作っていい点だと思う |
| … | 6326/08/10(月)03:21:42No.1457092520そうだねx1大抵のソートアルゴリズムのオチにボゴソートが来るくらいには有名 |
| … | 6426/08/10(月)03:22:43No.1457092570+https://techblog.cartaholdings.co.jp/entry/2015/08/17/182516 |
| … | 6526/08/10(月)03:24:53No.1457092656そうだねx1>何やってんだと思ったらボゴソートってひたすらシャッフルしてたまたまソートされるのを期待するのか… |
| … | 6626/08/10(月)03:29:46No.1457092857+なんかソシャゲのやつで見た |
| … | 6726/08/10(月)03:32:40No.1457093027+一個一個やるんじゃなく少しずつ分けて整理して最後に全部合わせるのが基本的に早いのかな |
| … | 6826/08/10(月)03:35:46No.1457093183+人力基数ソートの素晴らしい所は速度もさることながらテーブルのスペースを節約できる点 |
| … | 6926/08/10(月)03:37:31No.1457093252そうだねx8ソート考える人頭いいな |
| … | 7026/08/10(月)03:39:17No.1457093324+バイトニックソートちょっと気取ってない？ |
| … | 7126/08/10(月)03:39:59No.1457093348+ボゴソートはどんな利点があるの？ |
| … | 7226/08/10(月)03:40:55No.1457093380そうだねx1運が良い人はボゴソートが最速になる |
| … | 7326/08/10(月)03:41:55No.1457093428そうだねx1しかもどんなに複雑な並び方をしてても圧倒的に最速 |
| … | 7426/08/10(月)03:44:22No.1457093522+>ボゴソートはどんな利点があるの？ |
| … | 7526/08/10(月)04:01:09No.1457094136そうだねx5>ボゴソートはどんな利点があるの？ |
| … | 7626/08/10(月)04:05:11No.1457094273そうだねx2基数ソートの考え方賢いな… |
| … | 7726/08/10(月)04:06:58No.1457094336+ボゴの頭の悪さ好き |
| … | 7826/08/10(月)04:08:49No.1457094403+ソートって何 |
| … | 7926/08/10(月)04:14:40No.1457094609+興味深そうではあるテーマだけど解説つけねえと何も分からん！ |
| … | 8026/08/10(月)04:16:09No.1457094659そうだねx7>>ボゴソートはどんな利点があるの？ |
| … | 8126/08/10(月)04:22:40No.1457094883+一番高速になる可能性があるのはボゴソートだからね… |
| … | 8226/08/10(月)04:23:25No.1457094912+この手の動画を見るたびに並べ替えの元になる乱数はどうやって生成しているのか気になる |
| … | 8326/08/10(月)04:25:00No.1457094950+>この手の動画を見るたびに並べ替えの元になる乱数はどうやって生成しているのか気になる |
| … | 8426/08/10(月)04:25:06No.1457094955+>一番高速になる可能性があるのはボゴソートだからね… |
| … | 8526/08/10(月)04:25:31No.1457094964そうだねx1一見O(n)系のソートは入力データの型依存みたいなズルをどこかでやっている |
| … | 8626/08/10(月)04:26:26No.1457094989+>>一番高速になる可能性があるのはボゴソートだからね… |
| … | 8726/08/10(月)04:29:26No.1457095070+低速だった世界線を放棄して高速なことにするって発想好き |
| … | 8826/08/10(月)04:30:51No.1457095119+これが正しいソートとだけ判断して終わる |
| … | 8926/08/10(月)04:54:51No.1457095898そうだねx1ボゴって結果が正しいソートかのチェックしてなくない？奇跡的にソートできても続けて壊しちゃうだろこれ |
| … | 9026/08/10(月)04:55:48No.1457095925+>データ総数が少なければボゴソートの期待値は高まる！ |
| … | 9126/08/10(月)05:19:24No.1457096650+ボゴは遊んでるの？ |
| … | 9226/08/10(月)05:25:30No.1457096870+>ボゴは遊んでるの？ |
| … | 9326/08/10(月)05:29:07No.1457096999+なんか習ったけどヒープソートとマージソートぐらいしか覚えてない |
| … | 9426/08/10(月)05:37:54No.1457097260+選択ソートは書き込みが少ないから実際は意外と速く |
| … | 9526/08/10(月)05:39:17No.1457097309+今も新しいソート考えられてるの？ |
| … | 9626/08/10(月)05:57:05No.1457097972そうだねx1>>スターリンソートもいいぞ！ |
| … | 9726/08/10(月)06:02:10No.1457098183+理論上最強は全ての宇宙でポゴソートして失敗した宇宙は全て破壊する方法じゃなかったっけ |
| … | 9826/08/10(月)06:07:30No.1457098380+カタタイムズカード |
| … | 9926/08/10(月)06:08:51No.1457098423+音が気持ちいい |
| … | 10026/08/10(月)06:10:50No.1457098479+秤みたいなやつがいれば最強のソート |
| … | 10126/08/10(月)06:33:52No.1457099443そうだねx1>理論上最強は全ての宇宙でポゴソートして失敗した宇宙は全て破壊する方法じゃなかったっけ |
| … | 10226/08/10(月)06:55:22No.1457100695+速さ以外にも色々有利不利あるの面白いけど |
| … | 10326/08/10(月)06:56:19No.1457100750+>速さ以外にも色々有利不利あるの面白いけど |
| … | 10426/08/10(月)06:57:47No.1457100836+>オチのボゴソートは完全にランダムに並べ替えてる |
| … | 10526/08/10(月)06:58:38No.1457100888+>それで…ソートが正しいかはどうやってチェックを…？ |
| … | 10626/08/10(月)07:07:07No.1457101449+サイクルソート遅くね？ |
| … | 10726/08/10(月)07:11:15No.1457101736+ボゴソートは理論上は1発でソート成功する可能性があるから理論上最速の可能性を秘めた凄いソートなんだぞ |
| … | 10826/08/10(月)07:12:29No.1457101820+結局一番速いのは何ソート？ボゴソートの上振れ以外で |
| … | 10926/08/10(月)07:21:13No.1457102458+>結局一番速いのは何ソート？ボゴソートの上振れ以外で |
| … | 11026/08/10(月)07:23:05No.1457102605そうだねx1スレ画だと並び替える数が少ないから速さはあんま参考にならないな |
| … | 11126/08/10(月)07:29:14No.1457103101そうだねx1>スレ画だと並び替える数が少ないから速さはあんま参考にならないな |
| … | 11226/08/10(月)07:52:04No.1457105193+俺の望む通りの人生になるクォンタムボゴソートが欲しい |
| … | 11326/08/10(月)07:52:21No.1457105214+https://img.2chan.net/b/res/1457096165.htm |
| … | 11426/08/10(月)07:53:19No.1457105307+クイックソートの説得力のある名前 |
| … | 11526/08/10(月)08:14:24No.1457107780+計算量で不利なんだけどバブルソートの分かりやすさ好き… |
| … | 11626/08/10(月)08:14:41No.1457107826+>ボゴソートは何やってるんだ？遊んでるのか？ |
| … | 11726/08/10(月)08:14:57No.1457107863+選択ソートのラスト1個頑張れ感 |
| … | 11826/08/10(月)08:18:06No.1457108300+計算機科学界隈って練りに練ったアルゴリズムと同じくらいランダムで奇跡的に整うネタ好きな印象ある |
| … | 11926/08/10(月)08:18:53No.1457108402+マージソートは小細工もなしに理論値できっちり終わり実用上のメリットも多い |
| … | 12026/08/10(月)08:18:56No.1457108407+スターリンソート好き |
| … | 12126/08/10(月)08:19:40No.1457108503+最近はvar.sortみたくアルゴリズム考えなくても最適にやってくれるからいいよね |
| … | 12226/08/10(月)08:20:39No.1457108639+時々で良いからsleepソートも思い出してあげてほしい |
| … | 12326/08/10(月)08:23:38No.1457109038そうだねx4>フォンノイマンが考案したと知って納得 |
| … | 12426/08/10(月)08:24:10No.1457109114+サイクルソートって最後何やってるの |
| … | 12526/08/10(月)08:31:40No.1457110169+>サイクルソートって最後何やってるの |
| … | 12626/08/10(月)08:32:58No.1457110380+職業訓練で数字の書かれたカードを整列させるテストを受けたことがあるんだけど |
| … | 12726/08/10(月)08:39:58No.1457111453+一見遅いやつにも得意な使い方があるんだろうな… |
| … | 12826/08/10(月)08:41:33No.1457111678+>一見遅いやつにも得意な使い方があるんだろうな… |
| … | 12926/08/10(月)08:43:39No.1457112013+ちょっとまって |
| … | 13026/08/10(月)08:45:44No.1457112343そうだねx2>ボゴソートて乱数ジェネレーターの質が悪かったら一生揃わん可能性もあるってこと？ |
| … | 13126/08/10(月)08:46:32No.1457112471+>>理論上最強は全ての宇宙でポゴソートして失敗した宇宙は全て破壊する方法じゃなかったっけ |
| … | 13226/08/10(月)08:47:21No.1457112595+>他の宇宙全て破壊しちゃったら二回目からはどうするのだ？ |
| … | 13326/08/10(月)08:49:00No.1457112871+サイクルソートのドラマのハッカー感ある動き好き |
| … | 13426/08/10(月)08:57:57No.1457114362+俺がまだ新卒社員だった時 |
| … | 13526/08/10(月)09:03:14No.1457115228+>俺がまだ新卒社員だった時 |