Hippo's data

오늘은 정렬 알고리즘의 안정성(Stability)에 대해 알아보겠습니다! 지금까지 매우 다양한 정렬 알고리즘들을 소개해 보았는데요이러한 정렬 알고리즘에서 정렬이 얼마나 빨리 가능한지 속도(시간복잡도) 측면이 제일 중요하지만또 다른 기준인 안정성(Stability) 또한 중요합니다 # 안정성(Stability) 이란?정렬 전후 값이 동일한 데이터들의 순서가 동일한지 여부를 의미하는데요안정적인(Stability) 정렬 알고리즘은 동일한 값의 데이터가 정렬 전후에 원래의 순서를 유지하는 반면.안정적이지 않은(Unstability) 정렬 알고리즘은 동일한 값의 데이터가 정렬 전후에 순서가 바뀌게 됩니다! 예) 3_a, 2, 3_b, 5, 3_c 1, 7 7개의 값을 오름차순으로 정렬하려고 합니다 (3인 중복된 ..