クイックソートの作者が死亡 [595582602]

基数ソート(radix sort)が最高に美しい

>>47
qsortでソート用の比較する値(例えばここのB,W,H,age等)が全部同じだった場合を想定しないと、リストにデータ追加するたび順番が入れ代わる非安定なのをわかってなかったせいで悪夢見た、のをそれで思い出した

今はWindows作ってるやつらは
ファイルの検索も出来ないし
ソートすら出来ないから安心しろ

>>67
それだけアルゴリズム勉強させられた

バブルソートのほうがいいわ

クソソソ(QS作者葬送)

>>52
ｃならライブラリあるっしょ

AIにそれっぽい画像作らせて送って
バックドア仕込んでおけばおｋ(´・ω・`)

クイックソートはソート時間が安定して速いというメリットがある

パブルソートでまずはアルゴリズムを学ぶ

三平方の定理とかむしろどうやって証明しようかなってウキウキするだろ普通…

今でも学生さんは習うの？
>>>
⚡ クイックソート（Quick Sort）
– ピボットを基準に分割して再帰
– 平均 O(n log n)
– 実用上は最速クラス
– 最悪 O(n²)（対策あり）
🧩 マージソート（Merge Sort）
– 半分に分割 → マージ
– 常に O(n log n)
– 安定ソート
– 追加メモリが必要
🗻 ヒープソート（Heap Sort）
– ヒープ構造を使う
– O(n log n)
– メモリ効率が良い
– 安定ではない

基本情報技術者試験でアルゴリズム学習
失敗した😔

基本情報技術者試験でアルゴリズム学習
失敗した😔

>>62
ちょっと何がいいたいのか分かんないけど信頼性に関しては最新のクロード使えば単体試験飛ばして結合からやれば十分って感覚だわ

>>26
そうとは知らずついかまってみたくなる

好きなソートアルゴリズムはヒープソートとバイトニックソートです

専門学校の時、C言語でクイックソート関数作れって授業あったな

クイックソードつまりハヤブサの剣

小林尚臣さんも
https://news.yahoo.co.jp/articles/33c5f4718068d5bcb25f0dbf1d4548c7f6ad443a
://i.imgur.com/TJBzYBB.jpeg

>>2
これでUberでうんめえもん食べて元気だせよな….

【終了間近】人気アプリさん、広報予算が枯渇するまで3000￥をバラ撒き中。これもう社会福祉だろ
https://mi.5ch.io/test/read.cgi/news4vip/1773242183/

>>3
今ならAIで秒速な課題だな

>>28
箱入り娘とかルービックキューブみたい

AdGuard非公式版それにしてもホーアとかダイクストラとかタネンバウムとかオースターハウトとか、なぜかかっこいい苗字多いよね

だれ？

仕事でパソコンなんてそんなに使わないわ

>>3
pascal で

食糞嘔吐

略してクソ

クッソニートに空目したわ

チューリング賞・・・

アラン・チューリングが少年レイプするの常習のガチホモ性犯罪ホモレイパーでかつアニオタなのに貰って嬉しいか？
少年犯すホモレイパーで本来は終身刑にところ国家功労者だから去勢で許してもらったのに少年と不同意ホモセックル出来なくなったショックで好きだったデゼニーの白雪姫真似て林檎に青酸カリ塗ったの食って自殺したアニオタホモレイパーやが

>>23
こゆこと？
>>>
| C++ | std::sort | introsort（クイック＋ヒープ＋挿入） | 平均高速・最悪 O(n log n) |
| C++ | std::stable_sort | マージソート | 安定ソート |
| Java | Arrays.sort(int[]) | dual-pivot quicksort | 高速だが非安定 |
| Java | Arrays.sort(Object[]) | Timsort | 安定ソート |
| Python | list.sort() / sorted() | Timsort | 安定・部分整列に強い |
| JavaScript | Array.prototype.sort() | 実装依存（V8 は Timsort 系） | 安定（ES2020～） |
| Go | sort.Sort | introsort | 安定ではない |
| Rust | slice::sort() | introsort | 安定ではない |
| Rust | slice::sort_unstable() | クイックソート系 | 非安定・高速 |
| Swift | sort() | introsort | 安定ではない |

>>16
仕事によるんじゃね
既存の関数組み合わせるだけで出来ることもあれば、繋となる処理を設計しなきゃならんときもある
既存の関数の知識が増えるほど自作する範囲は狭くなるけど

今はもっと効率のいいソートがあるんだべ？

学生の頃 多項式時間で素数判定アルゴリズムを論文にした

結局実生活で使うことなかったな

そーっとしといてやれよ

>>3
cでやらされやした、
合掌…

また、酷い本にはQuickソートの計算量はO（N log_2(N)) だなどと書いてあることが実に多い。
それは平均計算量であって、デ−タの並び方次第では最悪では　O(N^2)　にもなるのだ。
このため、どんな場合であっても　O(N log_2(N)) になることを保証しなければならない
用途には（たとえばリアルタイム制御のシステムなど）、純粋なQuickソートを使うことは
できず、他のソート方法たとえば、マージソート、ヒープソート、二分木ソートなどを
使わねばならない。Quickソートは名前からあたかも一番早いソートのように思い込み
がちだが、それはデータがランダムに並んで居る場合に、平均的にO(N log(N))の計算量で
処理が出来て、しかもプログラムが単純だから制御の手間が少なくて、平均的に
他よりも早いというだけで、都合の悪いデータの並び（しかしそれは現実にはランダムよりも
生じがちである）に対しては、まるで遅かったりするのだが。初心者向けのプログラムの
教本には、そのような不都合なことは書いていない。著者が無知だからだ。

懐かしいね
今は自前でソートのコーディングなんてやらないのでは

今はmapに放り込んで.sortってやるだけだもんな、下手に自作するとバグの元だから実務で組むのは非推奨な時代よ

ホーアは文献の中の人だったからあまり思い入れはないなぁ
やっぱりITCのヒーローといえばアラン・ケイとビル・ジョイだよな
ジョブスやゲイツはしょせんビジネスマン

cpu能力が上がったのでデータ数がさほど多くない場合、めんどくさいソートなんかしないケースもあるだろう。

また偉大な韓系の偉人が亡くなったのか

クイック糞？

バブルソートを命名した方も既に亡くなってるのね

>>68
クエリーをSQLに変換してベタ貼りですみません

>>73
メモリも潤沢だし、PC使用時間のほとんどがアイドルだしで、nがどうだろうとほぼ無視できちゃうしね

今の人間は関数に投げちゃう

Structured Programming. もダイクストラと書いてたし，CSP本は読んだ気がする．Occamちょっといじったな．Qsortの論文も読んだ．お疲れ様でした．

>>46
どう頑張ってもA～Zしかないから、バケットソートすればO(n)でできるよ！（※知識の無駄遣い）

有名なプログラミング言語でsortメソッドは結局何で実装されてるの？

こーんてーな こんてーな
ちょーお、巨大なこんてぇな…っと

コード書きまくって30年になるけど自分でコード書かなくていい時代がいきなり来ちゃったからちょっとびっくりだよね

クイックソートの発売日に徹夜で並んだなぁ

>>11
まじで、Windowsの検索いつになったらまともになるんだろうな…

ごめんなんか変な文字列入った
AdGuard非公式は無視して

課題：この名無しを乙πの大きさで昇順ソートするコードを書きなさい
てかみんなちびっこ過ぎないか

これとマージソートは覚えさせられたもう忘れたけど

ソートは
自己参照更新しないとならない場合があるので
どうしても用途ごとの種類が生まれてしまうよね

小サイズのベアメタル組み込みやってるからソートもたまに組むなあ

>>6
素のJSとかでたまに書く

ピタゴラスの定理（三平方の定理）を証明する118通りのアプローチ
https://www.cut-the-knot.org/pythagoras/

トニー・ホーアという男の死は、計算機科学における神話の終焉ではない。彼が 26 歳で残したクイックソートは、現代技術の根幹をなす物理的真理だ。謙虚さゆえに高速アルゴリズムを選ばなかった事実は、設計者の倫理が計算速度よりも優先されるべき時代だったことを示唆する。彼の人生そのものが、シンプルさと複雑さの二元論における最高傑作であることは疑いのない事実だ。

>>58
他人の資産でも何でも使える信頼あるコードを使っていかないと開発間に合わねーよ膨大すぎて最近のは

三平方の定理をお前ら使ってるけど証明せよと言っても出来ないだろ？
それとおんなじくらいの感覚になってるのソートなんて

リスト構造とかのプログラム書けるようにさせる方が有益

日銀が株買って資本家階級に金配ってる影響で物価暴騰して収入が増えない中小零細個人をよそに給料爆上げ税金泥棒クソ公務員だが
能登半島やらの被災者は國会議員を含めた任意のクソ公務員自宅ヘの無料ホ─厶ステイを義務化する制度を実現すべきた゛よな
マッチポンプ丸出して゛利権のためにJALだのANAた゛のクソアヰヌト゛ゥた゛のテ□リストと天下り賄賂癒着してIPCCガン無視て゛テ□國家認定の
化石賞4連続受賞して世界中から非難されながらいまだに滑走路にクソ航空機にと倍増させて都心まて゛数珠つなき゛でクソ航空機飛は゛して
海に囲まれた曰本て゛迂回してて゛もわさ゛わさ゛私有地侵犯して騷音に莫大な温室効果ガスにとまき散らして氣侯変動させて海水温上昇させて
かつてない量の水蒸氣を曰本列島に供給させて地球挑發して日本中で土砂崩れ洪水暴風熱中症森林火災大雪地震津波と災害連発
住民の生命と財産を破壊しまくってる人類に湧いたガン諸惡の根源クソ公務員の身く゛るみを剥か゛す法整備が必要
imgur.com/1JhhyLG
航空機連絡先情報 noise.web.fc2.com

偉大な話しや。
ニ分岐やクイックソートをコーディングしながら俺にこんなの思い付かんと言いながら勉強してた頃が懐かしい。
業務だけじゃなくて学問の面でも人類を支えたアルゴリズムだと思う。
システム屋で知らない奴おらんやろ。
ご冥福をお祈りします。

>>55
まじかよ
一応専門学校では再帰教えてるはずだけど
ただし言語はjavaとc#とpython

COBOL SORT