(알고리즘) Stable Sort

Stable Sort란 배열안의 숫자를 정렬시키는데, 이때 만약 같은 숫자가 존재할 경우,
먼저 들어온 숫자를 나중에 온 숫자보다 앞에 오게 정렬시키는 것이다.



시간복잡도가 O(nlogn)인 경우는 병합정렬(mergeSort)가 해당되고
O(n^2)인 경우는 버블소트(BubbleSort)가 해당된다.

댓글

이 블로그의 인기 게시물

(ElasticSearch) 결과에서 순서 정렬

(네트워크)폴링방식 vs 롱 폴링방식

(18장) WebSocekt과 STOMP를 사용하여 메시징하기