빠른 정렬

package 정렬;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class bj2751 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		StringBuilder sb=new StringBuilder();
		//시간 초과를 안하기 위해 하나로 묶어놓은 StringBuild를 만들어
		//출력할 때 배열을 하나하나 출력하지 않고
		//한 번에 출력을 한다.
		
		int count=sc.nextInt();
		
		ArrayList<Integer> nums=new ArrayList<Integer>();
		//Collections.sort를 쓰기 위한 리스트 선언
		
		for (int i = 0; i < count; i++) {
			nums.add(sc.nextInt());
		}
		//리스트 안에 add로 value값들을 추가해준다.
		//리스트 안에 값을 넣어준 것!!
		
		Collections.sort(nums);
		//Collections.sort를 이용하여 배열 정렬
		
		for (int i = 0; i < count; i++) {
			sb.append(nums.get(i)).append('\n');
		}
		//append를 이용하여 입력 받은 값들을 sb에 입력한다.
		//리스트 안에 입력 받았던 값들을 sb에 넣어준 것!!
		//출력이 줄 띄어져 있기 때문에 뒤에 append를 이용하여
		//\n붙임.
		System.out.println(sb);
		
	}
}

느낀점

StringBuilder를 통해 한번에 값들을 붙여 출력하면 시간을 줄일 수 있었고, Arrays.sort보다는 Collections.sort가 조금 더 빠르다는 것, Collections.sort 쓰는 방법, StringBuilder 쓰는 방법