목표 Selection Sort에 대해 설명할 수 있다. Selection Sort 과정에 대해 설명할 수 있다. Selection Sort를 Kotlin으로 구현할 수 있다. Selection Sort 의 특징을 이해하여 시간 복잡도와 공간 복잡도를 계산할 수 있다. 요약 Selection Sort는 원소를 넣을 위치를 지정해놓고 해당 위치에 넣을 원소를 선택하는 알고리즘이다. Insertion Sort와 헷갈릴 수가 있는데 Insertion Sort는 한 원소를 정한 후에 해당 원소가 들어갈 위치를 탐색하는 것이고 Selection Sort는 위치를 지정하고 해당 위치에 넣을 원소를 탐색한다. 과정 (오름차순) 주어진 배열 중에서 최소값을 찾는다. 찾은 최소값을 첫 번째 위치와 값을 교체한다. 첫 번..
거품 정렬 (Bubble Sort)
거품 정렬 (Bubble Sort) 목표 Bubble Sort에 대해 설명할 수 있다. Bubble Sort 과정에 대해 설명할 수 있다. Bubble Sort를 Kotlin으로 구현할 수 있다. Bubble Sort의 특징을 이해하여 시간 복잡도와 공간 복잡도를 계산할 수 있다. 요약 Bubble Sort는 인접한 두 원소의 대소 비교하여 조건에 충족하지 않으면 자리를 바꾸는 정렬 알고리즘이다. 정렬과정에서 요소가 천천히 정렬되는 모습이 거품이 수면 위로 떠오르는 것 같다고 해서 Bubble Sort라고 부른다. 과정 (오름차순) 첫 번째 요소와 두 번째 요소를 비교하여 앞의 요소가 더 크다면 두 요소의 위치를 교환(Swap)한다. 1번 과정을 n-1번째 요소와 n번째 요소까지 반복하면 n번째에 가장 ..