티스토리 뷰


단순정렬(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;
    }
  }
}
댓글
댓글쓰기 폼
공지사항
Total
3,580,546
Today
180
Yesterday
434
«   2022/01   »
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31          
글 보관함