C언어 선택 정렬
-
C언어 선택 정렬Visual Studio/C 실전 2015. 3. 31. 11:17
예를 들어서, 4, 1, 3, 2, 5라는 숫자들이 있는데, 순서를 맞추기 위해 정렬하는 기법 중에 하나입니다. 1회전, 맨 앞의 숫자와 그 다음 숫자를 비교합니다. 1, 4, 3, 2, 5 -> 4가 1보다 크므로 두 숫자의 위치를 변경합니다. 1, 4, 3, 2 ,5 -> 1이 3보다 작으므로 그대로 둡니다. 1, 4, 3, 2, 5 -> 1이 2보다 작으므로 그대로 둡니다. 1, 4, 3, 2, 5 -> 1이 5보다 작으므로 그대로 둡니다. 2회전, 두 번째 숫자와 그 다음 숫자를 비교합니다. 1, 3, 4, 2 ,5 -> 4가 3보다 크므로 두 숫자의 위치를 변경합니다. 1, 2, 4, 3, 5 -> 3이 2보다 크므로 두 숫자의 위치를 변경합니다. 1, 2, 4, 3, 5 -> 2가 5보다 작으..