2009-11-01から1ヶ月間の記事一覧

降順insertion sortについて

昨日の記事で、世間で広く知られているinsertion sortのコードがいかにひどいかについて書いた。 私の提案したコードをWikipediaにも掲載(注記としてだろう)したほうがいいのではという意見をいくつか頂戴した。 Yuichirou 2009/11/26 02:03 私はyaneuraoさ…

広く知られているinsertion sortのコードは駄目すぎる

insertion sortは「挿入ソート」と訳される。(Wikipedia→ http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 ) ■ 日本語版 Wikipediaの日本語のページのコードを引用すると次のようになっている。 for (i = 1; i < n; i++) { tmp…

日本語が亡びるとき

日々、新しい言葉が生まれ続けている。そのこと自体に私は異存はないのだが、現代において本当に言葉の意味が変遷するようなことがあるのだろうか。 例えば、「役不足」の意味をいまだに間違えて使っているような人がいるのだろうか?インターネットだと掲示…