[c++] [선택 정렬] 활용해서 배열 속 숫자들을 오름차순으로 바꾸기

선택 정렬

 

 

2 6 4 9 8 1 3 5 7 라는 숫자를 선택 정렬을 활용해 오름차순으로 바꾸면 다음과 같다.

제일 앞 숫자를 0번째 인덱스, 마지막 숫자를 8번째 인덱스라고 가정을 한다면,

 

2 6 4 9 8 1 3 5 7     //0번째 인텍스부터 끝까지 확인하고 (1발견) 

1 2 6 4 9 8 3 5 7     //(1을 제일 앞으로)

1 2 6 4 9 8 3 5 7     //1번째 인텍스부터 끝까지 확인하고(2발견, 그대로)

1 2 6 4 9 8 3 5 7     //2번째 인텍스부터 끝까지 확인하고(3발견)

1 2 3 6 4 9 8 5 7     //(3을 앞으로)

1 2 3 6 4 9 8 5 7     //3번째 인텍스부터 끝까지 확인하고(4발견)

1 2 3 4 6 9 8 5 7     //(4를 앞으로)

1 2 3 4 6 9 8 5 7     //4번째 인텍스부터 끝까지 확인하고(5발견)

1 2 3 4 5 6 9 8 7     //(5를 앞으로)

1 2 3 4 5 6 9 8 7     //5번째 인텍스부터 끝까지 확인하고(6발견, 그대로)

1 2 3 4 5 6 9 8 7     //6번째 인텍스부터 끝까지 확인하고(7발견)

1 2 3 4 5 6 7 9 8     //(7를 앞으로)

1 2 3 4 5 6 7 9 8     //7번째 인텍스부터 끝까지 확인하고(8발견)

1 2 3 4 5 6 7 8 9     //(8를 앞으로)

1 2 3 4 5 6 7 8 9     //8번째 인텍스부터 끝까지 확인하고(9발견, 그대로)

 

선택정렬은 위와 같이 가장 작은 것을 찾고 앞으로 보내고

윗줄을 제외하고 또 가장 작은 것을 찾고 앞으로 보내는 방식의 반복이다.

아래는 유튜브를 참고하여 작성한 코드이다.

---

#include <iostream>
using namespace std;

int main()
{
int arr[10] = { 34,65,3,5,7,231,45,6,8,33 };
    int min, index, temp;
    
for (int i = 0; i < 10; i++) 
{
     min = INT_MAX;
     for (int j = i; j < 10; j++) //안에 있는 for문이 핵심이다. i번째 인덱스 이후 모든 배열을 검토하게 된다. 
     {
          if (min >= arr[j])
          {
               min = arr[j]; //가장 작은 값이 있는 배열 인덱스에 들어있는 값을 min에 확실히 기록해둔다.
               index = j;    //가장 작은 값이 담겨있다고 판단한 배열의 인덱스 순번 역시 따로 index 변수에 기록해둔다.
          }                     //윗줄의 이유: j는 계속 증감하므로 i번째 인덱스와 바꿀 때 써먹을 수가 없기 때문이다.
     }
     temp = arr[i]; //안에 있는 for문이 다 끝나면

                       //i번째 인덱스와 가장 작은 값이 담긴 인덱스 값을 바꾼다.(위에서 기록해둔 정보들을 이용하여)
     arr[i] = arr[index];
     arr[index] = temp;
}

for (int k = 0; k < 10; k++)
{
     cout << arr[k]<<' ';
}
     return 0;
}

---