강좌 & 팁
2014.02.13 22:44:27 (*.192.89.184)
42743
정의
- 선택정렬은 정렬 알고리즘 중에서 가자장 일반적인 알고리즘 이며 주어진 값들을 정렬하기
위해 앞에서 뒤로 이동하면서 정렬하는 방식을 사용.
예제
5 3 2 8 7 ..... (1)
여기서 선택 정렬을 사용하면 위의 값을 아래와 같이 오름차순으로 정렬 할 수 있습니다.
2 3 5 7 8
정리
선택정렬: 각 요소의 값들을 비교하면서 정렬하는 알고리즘
오름차순 정렬: 작은 값에서 큰값의 순서로 나열되도록 정렬하는 방식
내림차순 정렬: 큰값에서 작은 값으로 나열되도록 정렬하는 방식
