[제로베이스_데이터 취업 스쿨 16기] 알고리즘

알고리즘

선형검색

• 선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값을 찾는 방법
  

이진검색

• 정렬되어 있는 자료구조에서 중앙값의 크고 작음을 이용해서 데이터를 검색하는 방법
  

버블정렬

• 처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘
  

삽입정렬

• 정렬되어 있는 자료 배열과 비교해서, 정렬 위치를 찾음
  

선택정렬

• 주어진 리스트 중에 최소값을 찾아, 그 값을 맨 앞에 위치한 값과 교체하는 방식으로 자료를 정렬하는 알고리즘
  

병합정렬

• 자료구조를 분할하고 각각의 분할된 자료구조를 정렬한 후 다시 병합하여 정렬
  

퀵정렬

• 기준 값보다 작은 값돠 큰 값으로 분리한 후 다시 합침