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]);
}
}
}
'코딩테스트(연습)' 카테고리의 다른 글
22.06.13(백준_ATM_11399) (0) | 2022.06.13 |
---|---|
22.06.13(백준_소트인사이드_1427번) (0) | 2022.06.13 |
java_자료구조(QUEUE)문제_백준2164_22.06.09(day13) (0) | 2022.06.09 |
java_자료구조(stack)문제 (백준 1874)_22.06.09(day13) (0) | 2022.06.09 |
java_투_포인터(백준1253_좋은수)_22.06.09(day13) (0) | 2022.06.09 |