Atom/gcc -O3だと、Wikipedia版は最内ループをj=i-1から始まるように変えてNが大きければ5%くらいやね版より速くなった。(修正)やね版の条件間違いを修正したらwiki版よりやや速くなった。あとで詳しく書く。

kilreykilrey のブックマーク 2009/11/26 01:49

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

広く知られているinsertion sortのコードは駄目すぎる - やねうらお−よっちゃんイカを食べながら年収1億円稼げる(かも知れない)仕事術

    insertion sortは「挿入ソート」と訳される。(Wikipedia→ http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 ) ■ 日語版 Wikipediaの日語のページのコードを引用すると次のよう...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう