선택정렬
-
[내가 몰라서 정리하는 알고리즘] 1. 선택정렬알고리즘은 어렵따. 2019. 7. 9. 22:34
선택정렬 (본 공부는 전부 자바를 기반으로 합니다.) 입력된 값 중에서 가장 작은 값을 선택해서 계속해서 앞으로 보내는 방식으로 정렬된다. 0부터 시작하여 끝까지 돌아보면서 제일 작은 값을 선택한 후, 그것을 [0] 값에 넣는다. 그 다음 [0] 값을 제외하고 [1]부터 시작하여 끝까지 돌아보면서 제일 작은 값을 선택한 후 , 그것을 [1] 값에 넣는다. [2]부터 시작하여 끝까지 돌아보면서 제일 작은 값을 선택한 후, 그것을 [2] 값에 넣는다. 그리고 이것을 입력된 값이 끝날때까지 반복하는 형태로 정렬하는 방법이다! Q) 1 10 5 8 7 6 4 3 2 9 [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 1 10 5 8 7 6 4 3 2 9 A) 1턴 : [0]부터 [9]까지..