선형 검색
선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값을 찾는다.
(인덱스 0부터 순차적으로 검색하여 원하는 값이 있으면 검색 성공, 그렇지 않으면 검색 실패)
보초법
마지막 인덱스에 찾으려는 값을 추가한 뒤 선형검색을 통해 찾는다.
(마지막 인덱스 이전에 검색되면 검색 성공, 마지막 인덱스에 검색되면 검색 실패)
이진검색
정렬되어 있는 자료구조에서 중앙값과의 크고 작음을 이용해서 데이터를 검색한다.
순위
수의 크고 작음을 이용해서 수의 순서를 정하는 것을 순위라고 한다.
버블정렬
처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘이다.
삽입정렬
정렬되어 있는 자료 배열과 비교해서, 정렬 위치를 찾는다.
선택정렬
주어진 리스트 중에 최소값을 찾아 그 값을 가장 앞에 위치한 값과 교체하는 방식으로 자료를 정렬하는 알고리즘이다.
