Sorting Algorithm(정렬 알고리즘)

Sorting Algorithm

• 탐색과 정렬 알고리즘은 서로 뗄레야 뗄 수 없는 관계

• 원하는 값을 찾을 때까지 값을 차례로 살펴보는 순차탐색(sequential Search)은 데이터가 정렬되어 있지않아도 사용 가능하지만, 시간복잡도가 O(n)

• 데이터를 절반씩 버리면서 원하는 값을 찾아나가는 이진탐색(Binary Search)은 O(log(n))으로 시간복잡도는 낮지만, 데이터가 순서에 맞게 정렬되어 있어야한다는 제약이 있음

• 따라서 효율적인 정렬 알고리즘이 필수!!