[1주차] 25. 1차원 배열, 선택정렬(Selection Sort)을 이용한 내림차순/오른차순 정렬

* 아래의 코드는 1차원 배열을 선택정렬을 이용하여 정렬한 것

 <선택정렬>
 [0]-[1],[2],[3],[4] 매번 비교해서 더 작은수를 찾을 때 마다 0번 자리랑 바꿈
 [1]-[2],[3],[4]     매번 비교해서 더 작은수를 찾을 때 마다 1번 자리랑 바꿈
 [2]-[3],[4]         매번 비교해서 더 작은수를 찾을 때 마다 2번 자리랑 바꿈
 [3]-[4]             매번 비교해서 더 작은수를 찾을 때 마다 3번 자리랑 바꿈

코드

public class Ex04_07_정렬 {
	public static void main(String[] args) {
		int[] arr = {8, 3, 5, 2, 9};
		
		for(int i = 0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		
		//오름차순 정렬결과 : 2 3 5 8 9 
		for(int i = 0; i<arr.length;i++) {
			for(int j = i; j<arr.length;j++) {
				if(arr[i] > arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for(int i = 0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		
		
		//내림차순 정렬결과 : 9 8 5 3 2
		for(int i = 0; i<arr.length;i++) {
			for(int j = i; j<arr.length;j++) {
				if(arr[i] < arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for(int i = 0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		
	}
}

실행결과

8 3 5 2 9 
2 3 5 8 9 
9 8 5 3 2