2018-11-18から1日間の記事一覧
●交換法(バブルソート) 隣同士のデータの大小を比較して、大小の順番が逆であれば交換していくアルゴリズム。 データ比較回数は、n(n-1)/2回 ●選択法 未整列のデータから最小値(最大値)を探して順に並べていくアルゴリズム。まず、先頭から順にデータの…
●線形探索法 先頭から順番に目的のデータと比較し、一致するデータを探すアルゴリズム。 整列されていない状態で目的のデータを探索するには向いているが、大量のデータを探索するには不向き。 線形探索法では、 n個のデータの中から目的のデータを見つける…