[SWEA] 1966. 숫자를 정렬하자

문제

N 길이의 숫자 정렬

 

풀이방법

버블 정렬

 

소스코드

package samsung;

import java.util.*;

public class s_1966 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int test = sc.nextInt();
		for(int t = 1; t <= test; t++) {
			int n = sc.nextInt();
			int[] a = new int[n];
			for(int i = 0; i < n; i++) {
				a[i] = sc.nextInt();
			}
			
			for(int i = 0; i < n; i++) {
				for(int j = 0; j < n - i - 1; j++) {
					if(a[j] > a[j + 1]) {
						int tmp = a[j];
						a[j] = a[j+1];
						a[j+1] = tmp;
					}
				}
			}
			System.out.print("#" + t + " ");
			
			for(int i = 0; i < n; i++) {
				System.out.print(a[i] + " ");
			}
			System.out.println();
		}
	}
}