💡 정렬
- 컴퓨터의 기억공간 내에 순서 없이 배열된 자료들 중에서 레코드의 특정 항목을 순서화하려는 기준에 따라 오름차순 또는 내림차순으로 자료를 재배치 하는 것
- 데이터의 탐색을 위해 실시함
=> 데이터 중 K번째로 큰(작은) 값에 빠르게 접근 가능 - 정렬이 완료된 데이터에서(오름차순의 경우), 어떤 데이터의 앞의 값은 그 데이터보다 작거나 같음을, 뒤의 값은 그 데이터보다 크거나 같음을 보장
- 정렬이 완료된 데이터에서 같은 값은 반드시 인접함
=> 빈도 구하기 가능 - 인접한 데이터와의 비교를 통해 유일성 검사 및 중복 제거 가능
💡 정렬 알고리즘
- 거품정렬 Bubble Sort
- 선택정렬 Selection Sort
- 삽입정렬 Insertion Sort
- 퀵정렬 Quick Sort
- 병합정렬 Merge Sort
- 힙정렬 Heap Sort
- 기수정렬 Radix Sort
- 계수정렬 Counting Sort
