정렬 알고리즘 - 선택 정렬(Selection Sort)

선택정렬의 원리와 특징 및 성능에 대해서 정리하는 글이다. <학습 목표> 선택정렬의 원리를 이해한다. 선택정렬의 특징을 파악한다. 선택정렬의 성능을 기억한다. 모든 과정을 설명할 수 있다. 선택정렬을 프로그래밍 언어로 구현할 수 있다. 선택정렬의 원리 비교 연산을 통해 주어진 배열의 최솟값을 탐색 배열의 가장 앞에있는 원소와 최솟값을 교환 나머지 미정렬 부분을 가지고 위의 과정을 반복 선택정렬의 정렬 과정 배열의 크기 = n = 5, 최솟값의 인덱스 = least_index [5, 3, 4, 2, 1] 0번째와 1~4번째값을 비교하여 보다 작은 값의 index를 least_index에 저장한다. Continue reading

정렬 알고리즘 - 버블 정렬(Bubble Sort)

버블정렬의 원리와 특징 및 성능에 대해서 정리하는 글이다. <학습 목표> 버블정렬의 원리를 이해한다. 버블정렬의 특징을 파악한다. 버블정렬의 성능을 기억한다. 모든 과정을 설명할 수 있다. 버블정렬을 프로그래밍 언어로 구현할 수 있다. 버블정렬의 원리 모든 인접한 값의 비교를 위해 왼쪽 또는 오른쪽에서 시작하여 반대편 끝으로 이동 인접한 두 값을 비교하여 왼쪽 값이 더 큰 경우 자리를 바꾸는 과정을 반복 버블정렬의 정렬 과정 가장 오른쪽 값(최댓값)부터 왼쪽 방향(최솟값 방향)으로 정렬되는 과정을 설명 비교연산의 기준이 되는 시작하는 위치는 가장 끝에서 가장 끝 바로 하나 전의 위치까지, 진행 방향으로 1씩 이동 배열의 크기 = n = 5 Continue reading