[Java] Arrays.sort(int[] a) 함수, Quick Sort란?

1. Arrays

java 11

Module java.base
Package java.util
Class Arrays
java.lang.Object
java.util.Arrays

---

public class Arrays
extends Object

2. 설명

이 클래스에는 arrays를 조작하는 다양한 메서드가 들어있습니다.(정렬과 검색)
이 클래스는 또한 배열을 목록으로 볼 수 있는 정적 팩토리도 포함되어있습니다.

지정된 배열 참조가 null인 경우 이 클래스의 메서드는 모두 NullPointerException을 throw합니다.

이 클래스에 포함된 메서드에 대한 주석에는 구현에 대한 간략한 설명이 포함되어 있습니다.
이러한 설명은 사양의 일부가 아니라 구현 참고 사항으로 간주되어야 합니다.
구현자는 사양 자체가 준수되는 한 자유롭게 다른 알고리즘을 대체해야 합니다.(예를 들어 sort(Object[])에서 사용하는 알고리즘은 MergeSort일 필요는 없지만 안정적이어야 합니다.)

이 클래스는 Java Collections Framework의 멤버입니다.

Since: 1.2

3. public static void sort(int[] a)

지정된 배열을 숫자 오름차순으로 정렬합니다.

구현 참고 사항: 정렬 알고리즘은 Vladimir Yaroslavskiy, Jon Bentley 및 Joshua Bloch의 Dual-Pivot Quicksort 입니다.
이 알고리즘은 다른 퀵소트가 2차 성능으로 저하되도록 하는 많은 데이터 세트에 대해 O(n log(n)) 성능을 제공하며 일반적으로 기존(one-pivot) 퀵소트 구현보다 빠릅니다.

4. Quick Sort란?

[참고사이트]