Python에서 처음 구현되었고, 현재 Java 7, Android에서 표준 라이브러리로 사용되는 정렬 알고리즘. 기본 아이디어는 Merge 하기 전에 미리 정렬(정방향이나 역방향)되어 있는 subarray들을 찾아내는 것이다. Java 7에서는 기본형은 Dual Pivot Quicksort를, 객체형은 Timsort를 사용한다.
| Home | Archives | Categories | Tags | About |
|
Python에서 처음 구현되었고, 현재 Java 7, Android에서 표준 라이브러리로 사용되는 정렬 알고리즘. 기본 아이디어는 Merge 하기 전에 미리 정렬(정방향이나 역방향)되어 있는 subarray들을 찾아내는 것이다. Java 7에서는 기본형은 Dual Pivot Quicksort를, 객체형은 Timsort를 사용한다.