자바 배열 선택정렬

선택 정렬은 가장 작은 요소를 찾아 앞으로 보내 배열을 정렬하는 알고리즘입니다.

첫 인덱스부터 하나씩 비교해가며 가장 작은 값을 찾아 맨 앞의 인덱스와 바꾸고

맨 앞 인덱스가 1이면 그 이후의 값들을 비교해 가장 작은 값을 인덱스 1로 보냅니다.

이 과정을 마지막에서 두 번째 인덱스까지 진행합니다.

int[] a = {3,4,2,1,5};
for(int i=0;i<4;i++) {
	int m=i;
	for(int j=i+1; j<5;j++ ) {
		if(a[j]<a[m]) {
			m=j;
		}
	}
	int t = a[i];
	a[i] =a[m];
	a[m]=t;
}
for(int i=0; i<5; i++) {
	System.out.println(a[i]);
}

1
2
3
4
5