'정렬알고리즘' 태그의 글 목록

정렬 알고리즘은 자료구조에서 가장 중요한 부분입니다. 중요하고 종류가 많아서 정렬 알고리즘을 잘 이해하고 것이 컴퓨터공학에서는 매우 중요합니다. 여러 가지 특징으로 정렬 알고리즘을 비교하면서 장단점을 비교해 보는 것이 공부에 도움이 됩니다. 또한 정렬 알고리즘의 성질 중에서 안정성이라는 것이 있는데요, 이게 뭔지, 왜 중요한지 한번 정리해 보겠습니다. 정렬 알고리즘의 안정성 어떤 정렬 알고리즘은 안정적이다(stable) 또는 안정성(Stability)을 만족한다고 얘기하는데요, 이것은 동일한 요소에 대해 정렬할 때 어떻게 처리하는가를 다루는 문제입니다. 안정적 알고리즘은 동일한 값의 순서가 정렬에 의해 바뀌지 않습니다. 즉 같은 값이라면 앞에 있던 것이 먼저 나오게 정렬하는 것입니다. 원래 값의 순서를 ..