(7주차 45일) 정렬

알고리즘

정렬(SORT)

정렬(Sort)는 특정 순서에 따라 주어진 데이터를 나열한 것을 의미한다.

 

> 삽입 정렬(Insertion Sort)

• 데이터의 전체 영역에서 정렬된 영역과 정렬되지 않은 영역으로 나누고 정렬되지 않은 영역의 값을 정렬된 영역의 적절한 위치로 놓으며 정렬한다.
  
  1. 시간 복잡도: 최악의 경우 O(N^2)

> 버블 정렬(Bubble Sort)

• 인접한 두 개의 원소를 검사하여 정렬하는 방법이다.
  
  1. 뒤에서부터 정렬된다.

> 병합 정렬(Merge Sort)

• 정렬되지 않은 영역을 쪼개서 각각의 영역을 정렬하고 이를 합치며 정렬하는 방법이다.
  
  1. 시간 복잡도: O(nlogN)

> 퀵 정렬(Quick Sort)

• 병합 정렬과 마찬가지로 배열을 분할해서 각각 재귀적으로 풀어 합치는 분할 정복법을 따르는 알고리즘이다.

내용 차차 추가 ..