バブルソート・・・隣り合うデータを比較し、大小関係によってはデータを入れ替える。
計算量はO(n^2)
選択ソート・・・基準値を選び、データの端に移動する。これを繰り返す。
計算量はO(n^2)
クイックソート・・・適当な基準値を決めて、それ未満値と基準値以上の値のデータにグループ分けをする。計算量はO(n^2)〜O(nlogn)
二分探索・・・昇順ソートされたデータの中央と、探索データの値を評価し、データが大きければ小さい方、小さければ大きい方に探索する。
計算量はO(log(2)n)
対数・・・ある数を何乗すればその数となるか。
2^3=8 これを変形すると 3 = log(2)8
ランレングス法・・・連続するデータを圧縮するためのアルゴリズム。
例としてAAAABBBは4A3B
#プログラミング #アルゴリズム
#IT