08. 정렬

📌 변수 값 교환(Swap) 방법

두 변수 x와 y의 값을 바꾸고 싶을 때,
**임시 변수(temp)**를 사용하면 안전하게 값 교환이 가능합니다.

 

1단계: y 값을 temp에 저장
2단계: x 값을 y에 대입
3단계: temp 값을 x에 대입

 

public class SwapExample {
    public static void main(String[] args) {
        int x = 10;
        int y = 20;
        int temp; // 임시 변수

        // 1단계: y 값을 temp에 저장
        temp = y; // temp = 20

        // 2단계: x 값을 y에 대입
        y = x; // y = 10

        // 3단계: temp 값을 x에 대입
        x = temp; // x = 20

        System.out.println("x: " + x + ", y: " + y);
    }
}

 

 

import java.util.Arrays;

public class Ex03_정렬 {

	public static void main(String[] args) {
		
		// 1단계: y 값을 temp에 저장
		// 2단계: x 값을 y에 대입
		// 3단계: temp 값을 x에 대입
		
		int i, j;
		int[] arr = {8, 3, 5, 2, 9};
		for(i=0; i<arr.length -1; i++) { //기준
			for(j=i+1; j<arr.length; j++) { //비교대상
				//System.out.println(i+","+j);
				if(arr[i]>arr[j]) {		// 앞 값이 뒤에 값보다 크다면?
					temp = arr[j]; 		// 앞 값을 임시에 저장
					arr[j] = arr[i];	// 뒤에 값을 앞으로 이동
					arr[i] = temp;		// 임시저장한 값을 뒤로 이동
				} //if
			}// 안쪽 for문
		}//밖 for문
		for(i=0; i<arr.length; i++) {
			System.out.println(arr[i]+"\t");
		}
	} //main
		
} // clas