728x90 반응형 선택정렬 시간복잡도1 [C언어] 정렬 알고리즘 개요와 선택 정렬 다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 10 5 8 7 6 4 3 2 9 가장 작은 것을 선택해서 자리를 바꾼다. => 선택정렬 1. 1은 가장 작지만 맨 앞에 있으므로 그대로 둔다. 2. 그 다음 작은 수는 2이므로 10과 자리를 바꾼다. → 1 2 5 8 7 6 4 3 10 9 3. 3과 5의 자리를 바꾼다. → 1 2 3 8 7 6 4 5 10 9 4. 4와 8의 자리를 바꾼다. → 1 2 3 4 7 6 8 5 10 9 5. 5와 7의 자리를 바꾼다. → 1 2 3 4 5 6 8 7 10 9 6. 7과 8의 자리를 바꾼다. → 1 2 3 4 5 6 7 8 10 9 7. 9와 10의 자리를 바꾼다. → 1 2 3 4 5 6 7 8 9 10 (정렬 완료) #include int.. 2023. 12. 4. 이전 1 다음 728x90 반응형
