선택 정렬: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
ㅡㅡ |
잔글 문맥 |
||
53번째 줄:
== 다른 정렬 알고리즘과의 비교 ==
거품 정렬(bubble sort) : 시간 복잡도 Θ ( ''n'' <sup>2</sup> )인 정렬 알고리즘 중에서 선택 정렬은 버블 정렬보다 항상
삽입 정렬(insertion sort) : 삽입 정렬은 k번째 반복 이후, 첫번째 k 요소가 정렬된 순서로 온다는 점에서
합병 정렬(merge sort) : 선택 정렬은 합병 정렬과 같은 분할 정복 알고리즘을 사용하지만 일반적으로 큰 배열보다 작은 배열(요소 10~20개 미만)에서 더
== 소스 코드 ==
|