ときどきの雑記帖 めぐりあい電脳空間篇 2010年3月(上旬) からですが、「きっと、さいとうさんがきっちりしたのを書いてくれるに違いない :)」とありましたので、私なりに書いてみます。 元の問題は awk / sed のテキスト処理について - Coding Edge会議室 からですが、「ときどきの雑記帖」で言っているところは「stable stable」というタイトルから判断して、「戦場ヶ原ひたぎ」・・・ではなく、「安定ソート」かどうかというところです。 「プログラミングはアルゴリズムとデータ構造」と言われているように、どのようなアルゴリズムで組まれているかということと、そのためのデータ構造が最適であるかどうかというところで大きくプログラムが変わります。 特にソートでは、以下の点に気を付けます。 ソートが安定ソートでなくても良い場合を除いては安定ソートを用いる 仮にソートが安定でなくて