정렬 알고리즘

비교식 정렬

버블 정렬

• 서로 인접한 두 요소를 검사하여 정렬될 때까지 반복해서 정렬하는 알고리즘
• 시간복잡도 O(n^2)을 가진다.

선택 정렬

• 선택한 요소와 나머지 중 가장 우선순위가 높은 요소를 교환하는 정렬 알고리즘
• 시간복잡도 O(n^2)를 가진다.

삽입 정렬

• 선택한 요소를 삽입할 수 있는 위치를 찾아 삽입하는 알고리즘
• 시간복잡도 O(n^2)를 가진다.

분산식 정렬

분할 정복이란 ?

• 문제를 작은 2개의 문제로 분리한 후, 더 이상 분리가 불가능할 때, 문제들을 처리한 후 합치는 전략

합병 정렬

• 분할 정복 알고리즘을 이용한 최선과 최악이 같은 안정적인 정렬 알고리즘
• 시간복잡도 O(n log n)을 가진다.

퀵 정렬

• 분할 정복 알고리즘을 이용한 매우 빠르지만, 최악의 경우가 존재(O(n^2))하는 정렬 알고리즘
• 시간복잡도 O(n log n)을 가진다.