【自作】 プログラミング 【してみた】

2489abe1 :ac8aaa8b 2011-04-23 22:02

>>ac8aaa8b
>>732a7e4e

pythonだからこのまま文字列も処理できてた。てへ。
標準入力から読み込むようにして ls -t | ./combsort11.py とかできた。うれしい。
高速といわれるクイックソートとタメをはれてたのがすごい。うん、まあ、実際は１割くらい遅かったけど。
あ、でも、ソート済みのデータを食わせても処理時間はかわんなかった。すごい。クイックソートの方は極端に時間がかかったのに（1.5倍くらい）。

クイックソートはwikipedia読んでもサパーリだったので
http://www.codereading.com/algo_and_ds/algo/quick_sort.html
からぱくった。