java 배열 오름차순, 내림차순 정렬 - Arrays, Collections 클래스를 사용

내용물을 까보면 자바에서는 Arrays.sort() 알고리즘으로 듀얼-피봇 퀵정렬을 사용한다.

DualPivotQuicksort 클래스에서 경우에 따라 다르게 정렬 시킨다.

47 미만의 작은 배열 : 삽입 정렬

286 미만의 작은 배열 : 퀵 정렬

그 이상 나머지 : 듀얼-피봇 퀵정렬

Arrays.Sort() : 배열 오름차순 정렬

		// Arrays.Sort() : 배열 오름차순 정렬

		int[] intArr = {8, 2, 5, 1, 9, 10, 3, 4, 6, 7}; 
		
		Arrays.sort(intArr);
		
		System.out.println("result : " + Arrays.toString(intArr)); 

결과: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
		




Collections.Sort() : 리스트 오름차순, 내림차순 정렬


		// Collections.Sort() : 리스트 오름차순 정렬

		Integer[] intArr = {8, 2, 5, 1, 9, 10, 3, 4, 6, 7};
		
		List<Integer> list = Arrays.asList(intArr);
		
		Collections.sort(list);
		
		System.out.println(list.toString()); // [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
		
		// Collections.reverse() : 정렬 뒤집기

		Collections.reverse(list);
		
		System.out.println(list.toString()); // [10, 9, 8, 7, 6, 5, 4, 3, 2, 1]





 : 참고 "티스토리," 나야님의 블로그, 2008년 03월 31일 수정, 2019년 03월 19일 접속, https://thebasis.tistory.com/31