선택정렬
-
2. 선택정렬전공 공부/알고리즘 2019. 2. 19. 17:27
이번 시간에도 신나는 동영상부터 출처 : https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC 선택정렬의 핵심은 (나혼자 이해하기로) 최소값을 '선택'해서 다른 값들과 비교하고, 현재 선택한 최소값이 비교값보다 크다면 그 비교값을 다시 최소값으로 선택하는 것 영상에서 일어나는 일을 좀 더 소스 친화적으로 풀어보자면 [첫번째 루프] [두번째 루프] [세번째 루프]이런 식으로 진행이 된다. 이걸 자바 소스로 풀어내면 123456789101112131415161718192021222324252627282930public class SelectionSort { public SelectionSort(){} public String sort(int..