알고리즘
알고리즘이란?
- 어떠한 문제를 해결하기 위해 정해진 절차나 방법을 공식화한 형태로 표현한 것
선형검색
- 선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값을 찾는 것
보초법
- 마지막 인덱스에 찾으려는 값을 추가해서 찾는 과정을 간략화한다.
이진 검색
- 정렬되어 있는 자료구조에서 중앙값과 크고 작음을 이용하여 데이터를 검색한다.
순위
- (정렬이 되어 있지 않는 자료에서)수의 크고 작음을 이용해서 수의 순서를 정하는 것
버블 정렬
- 처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘
- 점점 앞으로 나아가면서 비교하여 큰 수를 뒤로 밀어낸다.
삽입 정렬
- 정렬되어 있는 자료 배열과 비교해서 정렬 위치를 찾는다.
- 이미 정렬되어 있는 수열과 나자신을 비교해서 위치를 찾는다.
선택 정렬
- 주어진 리스트 중에서 최소값을 찾아, 그 값을 맨 앞에 위치한 값과 교체하는 방식으로 자료를 정렬한다.
➰혼잣말
- 분명 이해가 되었는데, 다시 생각해보면 '엥? 다 똑같은 거 아닌가?' 하고 도돌이표가 되는 매직^^🪄
