0429 알고리즘 2일차(~38)

선형검색 연습문제1

이진검색 연습문제

정렬되어있는 자료구조에서 중앙값과의 크고 작음을 이용해서 데이터를 검색
(이진검색을 위해서는 정렬이 우선 되어있어야함)

순위 알고리즘 연습문제

수의 크고 작음을 이용해서 순서를 정한다.
첫 숫자부터 마지막 숫자까지 각각 비교하면서, 더 작은 숫자의 인덱스를 1씩 올려준다.
그러면 가장 큰 숫자는 인덱스가 0일거고, 가장작은수는 계속 1이 더해져 가장 끝 인덱스가 된다.

버블정렬 알고리즘 연습문제

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

삽입정렬 알고리즘 연습문제

정렬되어있는 앞부분과 비교해서 들어갈 자리를 찾는다

선택정렬 알고리즘 연습문제

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

병합정렬 알고리즘 연습문제

자료구조 분할, 각각 분할된 자료구조 정렬한 후 다시 병합하여 정렬 / 재귀함수 이용