문제 : https://www.acmicpc.net/problem/2750
import java.util.Scanner;
public class Main {
static int[] bubleSort(int[] array) {
int[] result = new int[array.length];
for(int i = array.length ; i > 1 ; i -- ) {
for(int j = 0 ; j < i-1 ; j++ ) {
if(array[j]>array[j+1]) {
int temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
}
}
}
result = array;
return result;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int count = 0;
int num = scan.nextInt();
int[] arr = new int[num];
for (int i = 0; i < num; i++) {
arr[count] = scan.nextInt();
count++;
}
// int[] arr = {5,3,4,7,6,2,1};
for (int a : bubleSort(arr)) {
System.out.println(a);
}
scan.close();
}
}
'알고리즘 > 심심풀이 문제풀기' 카테고리의 다른 글
[심심풀이 백준문제풀기] 9012번 괄호 (0) | 2018.04.10 |
---|---|
[심심풀이 백준문제풀기] 10828번 스택 (0) | 2018.04.10 |
[심심풀이 백준문제풀기] 2750번 수 정렬하기 (삽입정렬) (0) | 2018.04.07 |
[심심풀이 백준문제풀기] 1149번 RGB거리 (0) | 2018.03.16 |
[심심풀이 백준문제풀기] 2748번 피보나치 수 2 (0) | 2018.03.16 |