SelectionSort (선택정렬)

package 이차원배열;

import java.util.Arrays;

public class Ex_연습장 {

	public static void main(String[] args) {
		
		
		// 선택정렬 : 가장 큰 원소 또는 가장 작은 원소를 찾아 
		// 			주어진 위치를 교체해 나가는 방법
		// 0번 인덱스부터 마지막 인덱스까지 순서대로 정렬
		// 내림차순으로 정렬 - 가장 큰 원소를 찾아야 함
		// 큰 값을 찾을거지만 해당 값의 인덱스를 알아내는게 목표
		
		int[] array = {7, 98, 13, 70, 24};
		int maxIndex = 0; // 값X, 인덱스O

		//98, 7, 13, 70, 24
		//98, 70, 13, 7, 24
		//98, 70, 24, 13, 7
		
		for(int j = 0; j < array.length; j++) {
			maxIndex = j;
			for(int i = j; i < array.length; i++) {
				if(array[maxIndex] < array[i]) {
					maxIndex = i;
				}
			}
			int temp = array[j];
			array[j] = array[maxIndex];
			array[maxIndex] = temp;
		}
		System.out.println(Arrays.toString(array));
	}

}