카테고리 없음

자바 5일차 과제 : 버블 정렬

정현3 2022. 9. 26. 16:38

package Mission2;

import com.sun.tools.javac.Main;

import java.util.Scanner;

public class BubbleSort {

    public int[] bubbleSort(int num, int[] arr) {

        for (int i = 0; i < num - 1; i++) { //i = 턴의 횟수 i < 4까지 돈다
            for (int k = 0; k < num - i - 1; k++) { // k < 3까지 돈다
                if (arr[k] > arr[k + 1]) { //숫자 바꿔주는 역할

                    int tmp = arr[k];
                    arr[k] = arr[k + 1];
                    arr[k+1] = tmp;
                }
            }
        }
        return arr;
    }

    public static void main(String[] args) {

        BubbleSort bubble = new BubbleSort();
        Scanner scanner = new Scanner(System.in);

        int num = scanner.nextInt(); //num값을 입력받는다
        int[] arr = new int[num]; //num개의 배열 arr를 만든다

        for (int i = 0; i < num; i++) { //오름차순으로 정렬
            arr[i] = scanner.nextInt();
            for(int x : bubble.bubbleSort(num, arr)){ //forEach문으로 bubbleSort의 return 배열을 받는다
                System.out.print(x + " ");
            }
            System.out.println();
        }
    }
}