探索・整列アルゴリズムのメリット・デメリットについ
「コンピューターはなぜ動くのか?」の第5章の「アルゴリズムと仲良くなる7つのポイント」のところにて、主な定番アルゴリズムとして、
表5.1 主な定番アルゴリズム
(1)ユーグリットの互除去
(2)エラトステネスのふるい
(3)線型探索
(4)2分探索
(5)ハッシュ法
(6)バブル・ソート
(7)クイック・ソート
上記のアルゴリズムがあり、そのアルゴリズムの用途には
(1)最大公約数のアルゴリズム
(2)素数のアルゴリズム
(3)データ探索のアルゴリズム
(4)整列のアルゴリズム
上記のアルゴリズムがありますが、(3)~(4)のアルゴリズムの用途においてのメリット・デメリット
・データ探索のアルゴリズム
(3)線型探索
(4)2分探索
(5)ハッシュ法
についてのメリット・デメリット
・整列のアルゴリズム
(6)バブル・ソート
(7)クイック・ソート
についてのメリット・デメリット
これらを教えて頂けばと思っております。
よろしくお願いたします。