package level_2;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class SW_1970 {
public static void main(String[] args) throws NumberFormatException, IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st;
int T = Integer.parseInt(br.readLine());
for (int test_case = 1; test_case <= T; test_case++) {
int N = Integer.parseInt(br.readLine());
int[] arr = new int[N];
st = new StringTokenizer(br.readLine());
for (int n = 0; n < N; n++) {
arr[n] = Integer.parseInt(st.nextToken());
}
// for (int a : arr) {
// System.out.print(a + " ");
// }
// System.out.println();
for (int a = 0; a < arr.length; a++) {
for (int b = 0; b < arr.length - a - 1; b++) {
if (arr[b] > arr[b + 1]) {
int temp = arr[b + 1];
arr[b + 1] = arr[b];
arr[b] = temp;
}
}
}
// for (int a : arr) {
// System.out.print(a + " ");
// }
// System.out.println();
// for(int a = 0; a < arr.length; a++) {
// for(int b = 0; b < arr.length -a-1; b++) {
// if(arr[b] < arr[b+1]) {
// int temp = arr[b];
// arr[b] = arr[b+1];
// arr[b+1] = temp;
// }
// }
// }
// for (int a : arr) {
// System.out.print(a + " ");
// }
bw.write("#" + test_case + " ");
for (int a : arr) {
bw.write(a + " ");
}
bw.write("\n");
}
bw.flush();
bw.close();
}
}
정렬 API만 써보다가 직접 정렬을 구현해봤다.
'알고리즘 풀이 > SWEA' 카테고리의 다른 글
[SWEA][JAVA] 1959. 두 개의 숫자열 (0) | 2022.01.16 |
---|---|
[SWEA][JAVA] 1961. 숫자 배열 회전 (0) | 2022.01.16 |
[SWEA][JAVA] 1974. 스도쿠 검증 (0) | 2022.01.16 |
[SWEA][JAVA] 1976. 시각 덧셈 (0) | 2022.01.16 |
[SWEA][JAVA] 1979. 어디에 단어가 들어갈 수 있을까 (0) | 2022.01.16 |