정렬(sort) - 단순정렬(selection sort)

단순정렬(selection sort)

단순정렬(selection sort) :
 

단순정렬은 기준이 되는 요소를 설정하고, 그 요소와 오른쪽의 요소를 비교하여 순서가 다르면 바꾼다. 이 과정을 반복 진행한다.

for(i=0 j <= n-2 ; j++)
{
  for(i=j+1 ; i <= n-1 ; i++)
  {
    // 오름차순이면 부등호를 >로 변경
    if ( a[j] < a[i])
    {
       temp = a[j];
       a[j] = a[i];
       a[i] = temp;
    }
  }
}