タグ

algorithmとbasicに関するk_37toのブックマーク (1)

  • [基礎]ソートアルゴリズム|株式会社 フラッツ

    谷口です。 今回はプログラマの基に立ち返って、ソートアルゴリズムについて書きます。 たいていの入門書で、必ずと言っていいほど登場するので、ご存知の方が多いとは思います。しかも、最近ではほとんどの言語で関数として実装されてますので、自分でコードを書くことはまずないかと思います。 そんなソートアルゴリズムですが、高速化されてきた実績もありますので、処理が遅いロジックに遭遇したときに、高速化のヒントがあるかもしれませんので、復習のつもりで読んでみて下さい。 ソートとは ソートとは、データをある基準にしたがって並び換える処理のことを指します。 とりあえず、これまで考案されてきたソートアルゴリズムを少し挙げてみます。 バブルソート(基交換法,Bubble Sort) インサーションソート(基挿入法, Insertion Sort) セレクションソート(基選択法, Selection Sor

  • 1