알고리즘
정렬 알고리즘 : 선택정렬, 거품정렬, 삽입정렬
목적 선택정렬, 거품정렬, 삽입정렬이 무엇인지 이해한다. 각각의 정렬이 어떠한 차이를 지니는지 이해한다. 각각의 정렬의 시간복잡도를 이해한다. 각각의 정렬을 java에서 구현하는 방법을 살펴본다. 오늘의 준비물 정렬되지 않은 정수형 1차원 배열 배열을 오름차순으로 정렬하고야 말겠다는 뜨거운 마음 선택정렬(Selection Sort) 선택정렬은 정렬되지 않은 배열을 한번씩 돌면서 가장 작은값을 앞으로 쌓은 정렬 방법을 의미한다. 간단한 예시를 통해 알아보자. 메커니즘 정렬되지 않은 1차원 배열 [2, 3, 4, 1]이 있다. Step 1 배열의 값을 하나하나 점검한다. (2 -> 4 -> 3 -> 1) 가장 작은 값 1을 도출한다. 가장 작은 값 1을 첫 번째 배열 자리로 옮기고, 첫 번째 배열 자리에 있..
