개발바닥

정렬 - 2 [ 선택 정렬 ] 본문

자바

정렬 - 2 [ 선택 정렬 ]

라이언 2018. 11. 14. 04:09
반응형

선택 정렬 (selection sort) 란?

가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘입니다.

 

아래 그림과 같이 동작합니다..

 

 

 

선택 정렬 소스 코드

 

https://github.com/jokerKwu/java/blob/master/JavaStructure/src/SelectionSort.java

반응형

'자바' 카테고리의 다른 글

정렬 - 4 [ 셸 정렬 ]  (0) 2018.11.17
정렬 - 3 [ 삽입 정렬 ]  (0) 2018.11.14
정렬 - 1 [ 버블 정렬 ]  (0) 2018.11.14
8퀸 문제  (1) 2018.11.12
하노이의 탑  (0) 2018.11.12
Comments