코딩테스트(연습)
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]);
}
}
}