ソーティングの話

http://d.hatena.ne.jp/bleis-tift/20081027/1225119079

自分は自前でソートを書く場合、バブルソートを使うことが多い。
とは言っても、最近は書かずにqsortとかArrays.sortに投げるようになってきたけど。
書くとしたらこんな感じ。コンパイルしてないけど多分ソートできてる。

/* C言語 */
int a[100];
int i, f;
... // aの初期化
f = 1;
while(f) {
    f = 0;
    for(i = 1; i < 100; i++) {
        if( a[i] > a[i-1] ) {
            int tmp = a[i];
            a[i] = a[i-1];
            a[i-1] = tmp;
            f = 1;
        }
    }
}

スワップに行をかなり使ってるけど、ここを短縮すれば結構短く書けるはず。