개발자의 공부 이야기 개발자의 공부 이야기

Arrays.sort() Arrays.sort() 알고리즘은 기본적으로 DualPivotQuicksort를 사용한다. 이 알고리즘은 기본적으로 1. Insertion Sort 2. Merge Sort 3. Quick Sort 위 3개의 알고리즘을 사용하는데 보통 1,2, 1,3을 섞어서 사용한다. static void sort(int[] a, int left, int right, int[] work, int workBase, int workLen) { // Use Quicksort on small arrays if (right - left < QUICKSORT_THRESHOLD) { sort(a, left, right, true); return; } /* * Index run[i] is the start..