二次元裏@ふたば
[ホーム]

[掲示板に戻る]
レス送信モード
E-mail
コメント
削除キー(記事の削除用。英数字で8文字以内)
  • 添付可能:GIF,JPG,PNG. 3000KBまで. 現在1078人くらいが見てます.
  • スレッドを立てた人がレスを削除してスレッド内のみアク禁にできます.
  • メール欄に「id表示」と入れてスレッドを立てるとid表示にできます.
  • 削除依頼が閾値を超えるとidを表示します.
  • 政治はだめ. 同人関連のアップロード依頼はだめ.
  • 1スレッド最大1000レス,最低1時間保持.
  • 管理人への連絡は準備板 ご意見へ. 削除依頼は記事番号を押しdelを押して下さい.
  • スマホ・携帯ふたば入口 この板の保存数は30000件です. 規約

画像ファイル名:1786295832959.mp4-(3065137 B)
3065137 B26/08/10(月)02:17:12No.1457087999+ 05:19頃消えます
ソートアルゴリズムバトル!!
126/08/10(月)02:20:54No.1457088406そうだねx3
クイックソートがクイックすぎる
226/08/10(月)02:21:21No.1457088447そうだねx2
ボゴソート…
326/08/10(月)02:21:40No.1457088485そうだねx2
ボゴソートはさぁ…
426/08/10(月)02:21:57No.1457088517そうだねx9
ボゴソートは何やってるんだ?遊んでるのか?
526/08/10(月)02:22:51No.1457088606+
クイックソートだけで良くない?
626/08/10(月)02:23:13No.1457088646+
ボゴソート揃える気あんのか?
726/08/10(月)02:24:51No.1457088813そうだねx4
何やってんだと思ったらボゴソートってひたすらシャッフルしてたまたまソートされるのを期待するのか…
826/08/10(月)02:25:39No.1457088889+
ポゴソート意味不明過ぎる…って思って調べたらそういう事かあ…
926/08/10(月)02:27:18No.1457089026そうだねx5
ポゴソートはさぁ…タイプライターガチャガチャしてたらシェイクスピア書けると思ってる人?
1026/08/10(月)02:31:10No.1457089375+
やっぱクイックソートだな
1126/08/10(月)02:31:17No.1457089389そうだねx3
>ポゴソートはさぁ…タイプライターガチャガチャしてたらシェイクスピア書けると思ってる人?
猿でも書ける!
1226/08/10(月)02:32:27No.1457089471+
ABEソートが一番好き
1326/08/10(月)02:35:02No.1457089656+
クイックソートはほぼソート済みみたいな配列だと処理が遅くなっちゃうデメリットがあるけどバラバラ状態ならめちゃはや
1426/08/10(月)02:36:09No.1457089735+
マージソートマジ好き
1526/08/10(月)02:36:15No.1457089741そうだねx1
基数ソートもかなり早い
1626/08/10(月)02:36:55No.1457089793そうだねx2
>クイックソートはほぼソート済みみたいな配列だと処理が遅くなっちゃうデメリットがあるけどバラバラ状態ならめちゃはや
不思議だ…
1726/08/10(月)02:37:12No.1457089821そうだねx3
https://www.youtube.com/watch?v=m4EMG63W388
1826/08/10(月)02:37:46No.1457089859そうだねx1
ソートしろボゴ
1926/08/10(月)02:43:31No.1457090289そうだねx1
クイックソートはメモリ容量食うから場合によっては使えない
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そうだねx2
>ボゴソート最後急に揃うの奇跡?奇跡か…
最初の画面にループしてるだけで
ボゴが揃ったわけではないよ
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そうだねx2
でもシャッフルして完璧にソートされてる確率も完全な0ではないんだよな?
2926/08/10(月)02:56:14No.1457091110+
よく分からないけどここから急展開があるのか?って見てたら何もないカスみたいなボゴソート
3026/08/10(月)02:56:22No.1457091122そうだねx2
>もしかしてITの人ってソート一つでそんな事まで考えてるの?やばくない?
そーとーヤバいよね
3126/08/10(月)02:57:49No.1457091223+
あれかな理論上最速の可能性を考えても仕方なくね?みたいな悪い例としてボゴソートって生まれてるのか?
これ可能性的には一発で揃うし
3226/08/10(月)02:58:07No.1457091240+
でも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+
>量子コンピュータならボゴソートも有用なアルゴリズムになったりしないかな
クォンタムボゴソート
として作られた、bogosort に基づく架空のソートアルゴリズム コンピュータ科学者の間で内輪ネタ 。このアルゴリズムは、量子エントロピー源を使用して入力のランダムな順列を生成し、リストがソートされているかどうかをチェックし、ソートされていない場合は宇宙を破壊する。 多世界解釈が 成り立つと仮定すると、このアルゴリズムの使用により、少なくとも 1 つの宇宙では入力が正常にソートされ、生き残ることになる。 O ( n ) 時間。 [ 11 ]
4026/08/10(月)03:04:03No.1457091594そうだねx8
>ソートされていない場合は宇宙を破壊する。
えっ
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そうだねx3
1発で揃う可能性はある以上ソートではあるんだろうが納得はいかない
4526/08/10(月)03:08:12No.1457091804+
>ボゴソートってまずソートされてるか確認が必要じゃね?
>他のはロジック洗って問題なければ完了時にソートができてると見なせると思うんだけど
別に必ずチェックせずとも完了してるときは完了してるからいいだろ
完了してないこともあるけど
4626/08/10(月)03:08:51No.1457091848+
>>ポゴソートを夥しい数の人数が同時に行えば当たりを引ける確率が上がる!
>ソートされていない場合は人員を破壊する。
>何人…死ぬんだよ!
4726/08/10(月)03:09:30No.1457091889そうだねx1
途中までは面白かったけど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+
>人力の最速はマージソートな気がする
覚えておく価値があるのは基数ソート
あれは本当に数百枚の何かの並び替えに便利
5626/08/10(月)03:16:33No.1457092273+
>チェックしないといつ止めるべきかわからなくね!?
多分完了してるから一回で止めていいよ
5726/08/10(月)03:17:01No.1457092292+
ボゴソートの理屈ググったら完全に馬鹿のやり方でだめだった
5826/08/10(月)03:17:42No.1457092319+
https://youtu.be/Ga-HPOx0V8g
ソートアルゴリズムの動画なんか見ちゃうよね
比較数がめっちゃ多いけど書き込みが最低限とか
比較数0だけどアホみたいに書き込みするとか個性がある
5926/08/10(月)03:18:45No.1457092379+
>ボゴソートの理屈ググったら完全に馬鹿のやり方でだめだった
ミラクルソートもいいぞ!!
6026/08/10(月)03:19:18No.1457092407+
データの性質やハードの制約によって使い分けると確かに速い
速いけどそこまで最適化必要な分野は限られるんで規定のでええよ

- GazouBBS + futaba-