기본 정렬(선택 정렬, 버블 정렬, 삽입 정렬)

목차 선택 정렬(Selection sort) 1-1. 선택 정렬이란? 1-2. 선택 정렬 구현 버블 정렬(Bubble sort) 2-1. 버블 정렬이란? 2-2. 버블 정렬 구현 삽입 정렬(Insertion sort) 3-1. 삽입 정렬이란? 3-2. 삽입 정렬 구현 시간복잡도 비교 1. 선택 정렬(Selection sort) 1-1. 선택 정렬이란? 자리가 정해져 있는 정렬 알고리즘이다. 주어진 배열이나 리스트에서 최솟값을 찾고 그 값을 맨 앞의 값과 위치를 바꾼다. 같은 방법으로 나머지 값들을 정렬한다. 아래에 8, 5, 1, 3, 6이 담겨 있는 배열을 선택 정렬로 정렬해보자. 우선, 제일 앞에 있는 8의 위치를 i라고 하고, j는 i다음 위치부터 존재하는 최솟값의 위치를 가져온다. 그리고 그 위치..

→2021.07.10