티스토리 뷰


단순정렬(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,675,226
Today
104
Yesterday
427
«   2022/08   »
  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      
글 보관함