정렬(Sort)

Algorithmday_4 정리 (2021.12.01 수요일)

정렬(Sort)

• 일련의 자료들을 자료 중에 포함된 몇 가지 항목을 우선대로 지정하여 그 순서에 따라 모든 자료를 나열하는 방법

정렬 알고리즘 종류

• 버블 정렬(Bubble Sort)
• 선택 정렬(Selection Sort)
• 삽입 정렬(Insertion Sort)
• 쉘 정렬(Shell Sort)
• 퀵 정렬(Quick Sort)
• 이원 합병 정렬(2-Way merge Sort)
• 기수 정렬(Radix Sort)
• 힙 정렬(Heap Sort)

정렬 알고리즘

• 단순하지만 비효율적인 방법 : 삽입 정렬, 선택 정렬, 버블 정렬
• 복잡하지만 효율적인 방법 : 퀵 정렬, 힙 정렬, 합병 정렬, 기수 정렬
• 정렬 알고리즘의 평가
  • 비교 횟수
  • 이동 횟수
• 모든 경우 최적인 알고리즘은 없으니 상황에 따라 선택하여 사용한다.