세상을 바꾸는 데이터

정렬 알고리즘은 데이터를 특정한 기준에 따라서 정렬하기 위해 사용하는 알고리즘입니다. 대표적인 정렬 알고리즘의 동작 아이디어를 한 문장으로 정리해보겠습니다. 정렬 알고리즘 핵심 아이디어 선택 정렬 가장 작은 데이터를 '선택'해서 정렬되지 않은 데이터 중에서 가장 앞쪽에 있는 데이터와 위치를 바꾸는 방법이다. 삽입 정렬 데이터를 앞에서부터 하나씩 확인하며 데이터를 적절한 위치에 '삽입'하는 방법이다. 퀵 정렬 기준 데이터(Pivot)을 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 방법이다. 계수 정렬 특정한 값을 가지는 데이터의 개수를 '카운트'하는 방법이다. 대표적인 정렬 라이브러리를 성능에 따라서 비교해보겠습니다. 정렬 알고리즘 평균 시간복잡도 공간 복잡도 특징 선택 정렬 O(N^2)..