알고리즘/이론과 문법

Stable & Unstable Sort (안정정렬, 불안정정렬)

lipnus 2019. 3. 21. 15:03
반응형

정렬 후에 기존의 순서가 보장되는지에 따라 구분된다.



정렬전

3 2 1 2 


Stable Sort

2 2 3



Unstable Sort

2 2 3 or  2 2 3





반응형

'알고리즘 > 이론과 문법' 카테고리의 다른 글

[Java] 배열 clone() 매소드 deep copy  (0) 2019.03.23
정렬알고리즘 속도  (0) 2019.03.21
Union & Find  (0) 2019.02.28
기억해야 될 것들  (0) 2019.01.27
크루스칼 다익스트라 알고리즘 차이  (0) 2019.01.19