티스토리 뷰


단순정렬(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,727,982
Today
213
Yesterday
590
«   2022/12   »
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
글 보관함