코딩테스트(연습)

22.06.13(백준_수정렬하기_2750번)

양빵빵 2022. 6. 13. 12:17
package datastructure.chap06.bubble;

import java.util.Arrays;
import java.util.Scanner;

public class 수_정렬하기_2750 {
    public static void sort(int[] arr) {
        for (int i = arr.length-1; i > 0; i--) {
            for (int j = 0; j < i; j++) {

                if(arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int[] arr = new int[N];

        for (int i = 0; i < N; i++) {
            arr[i] = sc.nextInt();

        }

        sort(arr);

        for (int i : arr) {
            System.out.println(i);
        }
    }



}

 

 

== 선생님 풀이==

package datastructure.chap06.bubble;

import java.util.Scanner;

// 백준 2750
public class 버블정렬_문제01 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] A = new int[N];
        for (int i = 0; i < N; i++) {
            A[i] = sc.nextInt();
        }

        for (int i = N - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (A[j] > A[j + 1]) {
                    int temp = A[j];
                    A[j] = A[j + 1];
                    A[j + 1] = temp;
                }
            }
        }

        for (int i = 0; i < N; i++) {
            System.out.println(A[i]);
        }
    }
}