Java 선택 정렬( Select Sort ) 예제

 

선택정렬( Select Sort )이란? 

 

선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.

1. 주어진 리스트 중에 최솟값을 찾는다.
2. 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).
3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다

 

[출처] https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC - 위키백과

 

 

 

import java.util.Arrays; public class SelectSort { public static void main(String[] args) { //배열 a의 초기값으로 { 3, 7, 4, 5, 6, 1, 2, }로 생성. int a[] = { 3, 7, 4, 5, 6, 1, 2 }; for (int i = 0; i < a.length-1 ; i++) { //최소값을 저장하기 위한 변수 min 생성후 선택정렬을 하기위한 select i 저장. int min = i; for (int j = i; j < a.length; j++) { if (a[min] > a[j]) { min = j; } } //끝까지 돌린후 최소값과 기준이었던 a[i] 값을 바꿈. int temp = a[min]; a[min] = a[i]; a[i] = temp; } System.out.println(Arrays.toString(a)); } // end of main } // end of class