![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
あるエンジニアの面接で、ソートについて聞かれたら
![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
リリィ順ソートを開発のID割り振り順にしちゃダメだゾ!依奈様がいっちゃんにノインパスを回しただけで発狂するオタクもいるんだゾ!
2021-10-13 21:28:54![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
100日後に辞める47歳のクイックソートが話題ですが、基本、応用、支援士持ってる私は答えられません。それでも元気に仕事できてるので大丈夫です。 プログラミングは専門家に任せましょう。適材適所です。
2021-10-13 21:29:30![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
「クイックソートです」と答えて計算量を聞かれるのはそれはそうって感じで、あえて『クイック』ソートと言ったからにはクイックという言葉の意味わかって使ってるんですかとなりそうです。
2021-10-13 21:29:41![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
クイックソートの計算量を聞かれたら「最悪の場合、O(n^2)になりますね」とか余計なこと言って、そこ深掘りされて終了する気がしている
2021-10-13 21:30:09![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
@yukey7th @yaguranoruman この問題厳密には 背を降順に並べた場合、170の次に高いのは?→165 背を昇順に並べた場合、170の次に高いのは?→175 のソート条件を明示すればはっきりするところ、 省略してるので人による感覚に差が出てるのかなと思って見てます。
2021-10-13 21:31:07![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
ソートが話題のようだが、画処理(高画質化)アルゴリズムの中でソート使った記憶ないな。メディアンフィルタはお行儀悪くて使わないし、時間方向のメディアンなんて実装できないし、、ちゃんとしたソートをしなくても似たような傾向が得られる軽いアルゴリズムを作れ、みたいな方向かな。
2021-10-13 21:31:35![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
Timsortのいいところはソート済み列を2つ結合したものを線形時間でソートできるところです。 ソート済み列のマージ動作を書かないといけなくなったとき、pythonであれば列をくっつけてsortして、これは線形時間だと主張することができます(実際pythonで実験すると線形時間で動きます) twitter.com/poyothon/statu…
2021-10-13 21:32:36![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
「100日後に転職する47歳」の漫画でソートアルゴリズム(特にクイックソートの最悪計算量)が話題になっていますが、C++の標準ライブラリ(の多く)の実装のイントロソート、PythonとJava(※)の実装のティムソートはそれぞれ最悪計算量がΟ(n logn)なので安心して使えますね😊 en.wikipedia.org/wiki/Sorting_a… pic.twitter.com/mDUdGuITlR
2021-10-13 16:23:26![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
面白いよね。手練れのプログラマでも、ソートって割と自分で実装するよねって人もいれば、滅多に実装しないって人もいる。やってる仕事によって全然違う。
2021-10-13 21:34:02