[Algorithm] 배열 역순 정렬

Scanner sc = new Scanner(System.in);

        System.out.print("n : ");

        int n = sc.nextInt();

        int[] a = new int[n];
        //배열에 값을 넣는다
        for (int i = 0; i < n; i++) {
            System.out.print("x["+i+"] : ");
            a[i] = sc.nextInt();
        }
        
		//교환횟수 = 요소 개수 / 2
        for(int i = 0; i < a.length / 2; i++){
            int temp = a[i];
            a[i] = a[a.length - i - 1];
            a[a.length - i - 1] = temp;
            System.out.println();
            System.out.println("a[" + i + "]과 a[" + (a.length-i) + "]를 교환합니다.");

            for (int j = 0; j< a.length; j++){
                System.out.print(a[j] + " ");
            }
            System.out.println();
            if(i == a.length / 2 - 1){
                System.out.println("역순정렬을 종료합니다.");
            }
        }

 

실행결과

n : 5
x[0] : 1
x[1] : 2
x[2] : 3
x[3] : 4
x[4] : 5

a[0]과 a[5]를 교환합니다.
5 2 3 4 1 

a[1]과 a[4]를 교환합니다.
5 4 3 2 1 
역순정렬을 종료합니다.

Process finished with exit code 0