선택 정렬(Selection Sort)

• 선택 정렬(오름차순 기준)
  

-적절한 데이터를 찾아 변경하는 정렬

-자리 변경 횟수가 적은게 장점

01. 데이터 중 가장 작은 데이터를 찾는다.

02. 가장 작은 데이터와 첫번째 자리 데이터의 자리를 바꾼다.

03. 두번째 자리와 두번째 작은 데이터 변경(반복)

.

.

.

• 그림으로 보기

//선택 정렬(*Array : 정렬할 데이터 배열, Length : 배열 길이(데이터의 수))

void Sort::SelectionSort(int * Array, const int Length)

{

        //최소값 위치

        int min;      

        //자리 변경용 임시저장

        int copy;

 

        for (int i = 0; i < Length; i++)

        {

               //현재 자리를 최소값 위치로 지정

               min = i;

              

               //최소값 검색

               for (int j = i+ 1; j < Length; j++)

               {

                       //현재 최소값보다 지금 자리의 데이터가 더 작으면, 최소값으로 지정

                       if (Array[min] > Array[j])

                              min = j;

               }

 

               //최소값 자리가 변경 안됐으면 패스

               if (min == i)

                       continue;

 

               //최소값과 현재 위치 병경

               copy = Array[min];

               Array[min] = Array[i];

               Array[i] = copy;

        }

}