[Algorithm]선택정렬 예제(selection sort)
안녕하세요~~~ 오늘은 자바로 선택정렬(selection sort) 에 대해 알아 보겠습니다. 버블정렬과 함께 정렬중에 기본인 선택정렬인데요!! 버블정렬과 마찬가지로 느린 정렬에 속합니다. 하지만 정렬에 기본이되기때문에 알아두면 좋은데요. 선택정렬은 기준이되는 수와 나머지수를 비교하여 가장 낮은수를 제일 앞으로 보내는 정렬입니다!!(오름차순일 경우) 그림설명을 보고 코드를보며 알아보겠습니다. 그림과 같이 0번째 인덱스와 그뒤의 값을 비교한뒤 가장 낮은 값을 0번째로 만들고 수행이 끝났으면 기준을 한칸 옮겨서 똑같이 수행합니다. 코드로 보면 public class SelectSort { public static void main(String[] args) { int[] a = {254,3,213,64,75..
