バブルソート (Bubble Sort) 選択ソート (Selection Sort) 挿入ソート (Insertion Sort) シェルソート (Shell Sort) クイックソート (Quick Sort) マージソート (Merge Sort) ヒープソート (Heap Sort) バケットソート (Bucket Sort) 分布数え上げソート (Counting Sort) リニアサーチ (Linear Search) 平均計算量: $O(n)$ リストの先頭から要素を取り出す 取り出した要素の値と探したい要素の値を比較する ・ 一致すれば探索完了 ・一致しなければ 1. へ戻り次の要素を取り出す public class linearSearch { public static int execute(int[] data, int target){ int notFound