sortのソースメモ

全部で2144行。textutilsのsortのソースをちょっと読んでみたけど、少しずつtmpファイルに吐き出しながらマージソートしているみたい。外部ソートと言うらしい。
うーん。Cのソース難しいな。オプション判定長いよ。keyhead変数がオプション持ってて、2025行目あたりでmerge(),もしくはsort(),でcleanup()してる。じゃ、mergeとsortを読めばいいんだ。sortは1550行目,margeはmergeは1509行目。

面倒になったのでググる。ソートアルゴリズムのページ発見して読みふける。
http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/top.html