🪨 🪨 🪨

선택 정렬은 정렬되지 않은 영역에서 최솟값을 선택한 뒤, 정렬되지 않은 영역의 첫번째 요소와 바꾸고 고정시키는 과정을 반복하는 정렬 방식이다. 물론 최댓값을 이용한 정렬도 가능하다. 시간 복잡도는 버블 정렬과 마찬가지로 O(n**2)이다. 아래의 배열에 대한 오름차순 선택 정렬을 실시해보자. 먼저, 전체 구간에서 가장 작은 요소를 선택한다. 1이 선택될 것이다. 이렇게 선택된 1을 가장 왼쪽에 위치한 2와 서로 맞바꾼 뒤, 고정시킨다. 다시 정렬되지 않은 영역에서 가장 작은 요소를 선택한다. 1은 이미 고정되었으므로 2가 최솟값이다. 순서가 고정 되지 않은 배열의 제일 왼쪽에 위치한 요소와 서로 자리를 바꾸어준다. 2 역시 앞으로 위치를 바꾸지 않을 것이다. 위치가 고정된 것이다. 같은 과정을 계속 반복..

버블 정렬은 배열 내 인접한 두 요소를 비교하는 과정을 반복하여 제일 큰 요소를 맨 끝으로 이동시키는 정렬 방식이다. 시간복잡도는 O(N**2)로 효율적인 정렬 방식은 아니다. 아래의 배열을 버블 정렬을 이용해 오름차순으로 나타내보자. 지금부터 인덱스는 i로 표현하겠다. 먼저, i = 0과 i = 1의 요소를 비교한다. 더 큰 수가 왼쪽에 있으므로 서로 위치를 바꿔준다. i = 1과 i = 2를 비교한다. 더 큰 수가 오른쪽에 있으므로 다음으로 넘어간다. i = 2와 i = 3을 비교한다. 더 큰 수가 왼쪽에 있으므로 서로 위치를 바꿔준다. i = 3과 i = 4를 비교한다. 마찬가지로 더 큰 수가 왼쪽에 있으므로 서로 위치를 바꿔준다. (len(array) - 1) 번의 시행을 통해 가장 큰 요소인 5..