1 : 2026/03/11(水) 23:23:23.06 ID:rPn0DSHo0
【訃報】あの超有名傑作アルゴリズム「クイックソート」の作者トニー・ホーアが92才で亡くなる、チューリング賞受賞者で元オックスフォード大学名誉教授
https://gigazine.net/news/20260311-tony-hoare-passed-away/
3 : 2026/03/11(水) 23:25:33.29 ID:rdDR7WYf0
懐かしい。学生時代にクイックソートを FORTRAN で実装せよって課題があったな。
R.I.P.
R.I.P.
4 : 2026/03/11(水) 23:25:36.38 ID:A5T3ee9S0
トニー・ホーアという男の死は、計算機科学における神話の終焉ではない。彼が 26 歳で残したクイックソートは、現代技術の根幹をなす物理的真理だ。謙虚さゆえに高速アルゴリズムを選ばなかった事実は、設計者の倫理が計算速度よりも優先されるべき時代だったことを示唆する。彼の人生そのものが、シンプルさと複雑さの二元論における最高傑作であることは疑いのない事実だ。
5 : 2026/03/11(水) 23:25:50.68 ID:iVVGd97I0
また偉大な韓系の偉人が亡くなったのか
6 : 2026/03/11(水) 23:26:55.57 ID:bfG0gHq20
仕事でソートするようなプログラム書くことあんまないよね
10 : 2026/03/11(水) 23:30:54.52 ID:stT/P7lW0
>>6
素のJSとかでたまに書く
素のJSとかでたまに書く
7 : 2026/03/11(水) 23:27:45.55 ID:oawZzo+c0
今の若者は知らんでも仕方ない
ソートのコードなんか自前で書かないだろうし
ソートのコードなんか自前で書かないだろうし
9 : 2026/03/11(水) 23:29:54.15 ID:GWAyTBqZ0
AIにそれっぽい画像作らせて送って
バックドア仕込んでおけばおk(´・ω・`)
バックドア仕込んでおけばおk(´・ω・`)
11 : 2026/03/11(水) 23:31:19.40 ID:gyxhORJm0
今はWindows作ってるやつらは
ファイルの検索も出来ないし
ソートすら出来ないから安心しろ
ファイルの検索も出来ないし
ソートすら出来ないから安心しろ
13 : 2026/03/11(水) 23:33:46.33 ID:gyxhORJm0
ソートの理屈がわからないやつにはまともなものは作れない
複数の要素がある場合
ファイル名だけでソートしてると思ったら大間違いで
2番目の比較にファイルサイズを入れるとか工夫しないとまともな並びにならにい
14 : 2026/03/11(水) 23:33:52.82 ID:/3SowGy30
これとマージソートは覚えさせられたもう忘れたけど
15 : 2026/03/11(水) 23:34:46.61 ID:gyxhORJm0
クソソソ(QS作者葬送)
16 : 2026/03/11(水) 23:34:50.94 ID:84R26syY0
学生の頃はアルゴリズム考えてそれをプログラミングするみたいなことばっかりだったのに
仕事になるとアルゴリズムなんてありものをただ組み込むだけみたいな何の創造性もない仕事ばかり
仕事になるとアルゴリズムなんてありものをただ組み込むだけみたいな何の創造性もない仕事ばかり
21 : 2026/03/11(水) 23:43:00.34 ID:LksyKxLG0
>>16
仕事によるんじゃね
既存の関数組み合わせるだけで出来ることもあれば、繋となる処理を設計しなきゃならんときもある
既存の関数の知識が増えるほど自作する範囲は狭くなるけど
仕事によるんじゃね
既存の関数組み合わせるだけで出来ることもあれば、繋となる処理を設計しなきゃならんときもある
既存の関数の知識が増えるほど自作する範囲は狭くなるけど
17 : 2026/03/11(水) 23:37:55.61 ID:4XEKCyGc0
亡くなったのか・・・・
しょうがないからバブルソート使うわ
しょうがないからバブルソート使うわ
18 : 2026/03/11(水) 23:37:58.64 ID:sgPexRLA0
今はもっと効率のいいソートがあるんだべ?
20 : 2026/03/11(水) 23:39:30.85 ID:t1MosP3h0
専門学校の時、C言語でクイックソート関数作れって授業あったな
22 : 2026/03/11(水) 23:46:05.88 ID:S20GiO7F0
ホーアは文献の中の人だったからあまり思い入れはないなぁ
やっぱりITCのヒーローといえばアラン・ケイとビル・ジョイだよな
ジョブスやゲイツはしょせんビジネスマン
やっぱりITCのヒーローといえばアラン・ケイとビル・ジョイだよな
ジョブスやゲイツはしょせんビジネスマン
23 : 2026/03/11(水) 23:46:48.91 ID:tDcTyJI20
有名なプログラミング言語でsortメソッドは結局何で実装されてるの?
25 : 2026/03/11(水) 23:53:11.08 ID:KL7dvX9c0
学生の頃 多項式時間で素数判定アルゴリズムを論文にした
26 : 2026/03/11(水) 23:55:26.84 ID:toqFFwU00
そーっとしといてやれよ
27 : 2026/03/11(水) 23:55:29.98 ID:F7a+8F8D0
クイックソートはソート時間が安定して速いというメリットがある
29 : 2026/03/11(水) 23:56:23.58 ID:Trx9t6F00
小サイズのベアメタル組み込みやってるからソートもたまに組むなあ
30 : 2026/03/11(水) 23:58:26.08 ID:7zoVLHSw0
好きなソートアルゴリズムはヒープソートとバイトニックソートです
31 : 2026/03/12(木) 00:00:23.09 ID:ECjW+XUT0
ソートマージはバッチ処理の基本だけど今の時代じゃ無いわな




コメント