stable sorting 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘

Quicksort를 stable sorting이 되게 하는 법

2021.04.17 - [알고리즘] - stable sort, unstable sort 개념, 정렬방식 정리/ quick sort, selection sort는 stable한가? stable sort, unstable sort 개념, 정렬방식 정리/ quick sort, selection sort는 stable한가? stable sort란 sorting을 할 경우에 같은 값의 숫자더라도 그 상대적인 위치가 유지되는 sorting 방식이다. 예를 들어 3 3 4 2 1 5 3 예를 들어 위와 같은 배열을 sorting 한다고 했을 때, 그 결과값이 1 2 3 3 3. lemonlemon.tistory.com 이전 포스팅을 통해 quicksort는 stable sort가 아니라는 것을 알아보았다. 만약 qu..

2021. 4. 27. 12:37