선택정렬
-
[Sort] 선택 정렬(Selection Sort)CSE/Sort 2015. 6. 12. 15:25
선택 정렬(Selection Sort) [출처: 위키] 개념: 전체 원소들 중에서 기준 위치에 맞는 원소를 선택하여 자리를 교환하는 방식으로 정렬한다. 전체 원소 중에서 가장 작은 원소를 찾아서 선택하고 기준 원소와 자리를 교환 하는 방식이다. 라고... 이렇게 말하면 다들 이해 안가시죠??! 그림으로 쉽게 보도록 하겠습니다! 맨 처음 정렬을 하기 위한 요런 숫자들이 있다고 칩시다. 당연히 2, 8, 10 이런 순서로 만들고 싶죠?? 근질근질 하시죠?? 자 그럼 시작해 보도록 하것습니다요~ 1단계: 맨 처음은!! 첫 원소(값)가 가장 작은 값을 찾습니다!! 아래 처럼!! 69 라는 숫자가 2 라는 가장 작은 값을 찾았네요!! 찾고 나서 자리를 바꿔 줍니다!! * 물론 2를 찾기 전에 69는 10과 30..