C++ Chapter 6.3 : 배열과 선택 정렬

정렬 : 원소들끼리 서로 크기를 비교하여 원소들이 크기 순서대로 위치할 수 있도록 자리를 바꿔주는$($swap$)$ 작업. 오름차순으로 정렬하면 최소값이 맨 왼쪽에, 최대값이 맨 오른쪽에 위치하게 되며 크기 순서대로 나열된 형태가 된다. /* 비교 */ n = 5 일때 i = 0 와 j = 1 2 3 4 들 비교 i = 1 와 j = 2 3 4 들 비교 i = 2 와 j = 3 4 들 비교 i = 3 -> j = 4 i는 0부터 시작해서 n-2 까지 (i = n - 1 일땐 뒤에 숫자가 남아있는게 없어서 비교할게 없다.) j는 i + 1 부터 시작해서 n - 1까지 #include using namespace std; void printArray(const int array[], const int len..

원문링크 : C++ Chapter 6.3 : 배열과 선택 정렬