タグ

sortに関するgemini7のブックマーク (2)

  • AWK Users JP :: ログの集計

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

  • Animated Sorting Algorithms

    Discussion These pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to: Show how each algorithm operates. Show that there is no best sorting algorithm. Show the advantages and disadvantages of each algorithm. Show that worse-case asymptotic behavior is not the deciding factor in choosing an algorithm. Show that the initial condition (inp

  • 1