선택정렬 (Selection Sort)
- 선택정렬(Selection Sort) - 기준 위치(i)에서 나머지 원소들을 탐색(j)하여 가장 작은 값의 위치(idx)를 선택하고 맞바꾸는 정렬 문제인식) 다음 그림과 같은 수(數)의 배열이 있다. int a[10] = {2, 10, 1, 9, 7, 4, 5, 8, 3, 6}; 이 배열을 오름차순 정렬, 즉 가장 작은 수부터 차례대로 정렬하기 위해선 어떻게 프로그래밍 해야할까? 해결과정) 1) 기준 위치를 배열의 가장 왼쪽부터 차례대로 잡아나갈 것이고, 2) 기준위치를 잡았으면 그 나머지 원소들을 탐색하여 그들 중 가장 작은 값(최솟값)의 위치를 찾을 것이다. (값 자체가 아닌 위치를 찾는 이유는 곧 나온다.) 3) 그리고는 기준 위치의 원소랑 최솟값 위치의 원소랑 맞바꾸는 것이다. (※ [더보기]..
2022.03.28