Language_Coder 174 : 585 : 함수2 - 자가진단7

문제

10개의 정수를 입력받아 버블정렬로 내림차순 정렬을 하면서 하나의 단계가 끝날 때마다 그 정렬결과를 출력하는 프로그램을 작성하시오.

입력

15 93 26 8 43 10 25 88 75 19

출력

코드

package com.jungol.algorithm171;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] ar = new int[10];

        for (int i = 0; i < 10; i++) {
            ar[i] = sc.nextInt();
        }
        Main main = new Main();
        main.bobbleSort(ar);
    }

    private void bobbleSort(int[] ar) {

        for (int i = 0; i < ar.length - 1; i++) {
            for (int j = 0; j < ar.length - i - 1; j++) {
                if(ar[j] < ar[j+1]) {
                    int temp = ar[j+1];
                    ar[j+1] = ar[j];
                    ar[j] = temp;
                }
            }
            for (int a : ar) {
                System.out.print(a + " ");
            }
            System.out.println();
        }
    }
}