[13] 정렬 알고리즘

정렬 알고리즘

---

 

원소들을 번호순이나 일정한 규칙에 따라 열거하는 알고리즘

이유

컴퓨터에서 정렬을 수행하는 이유 중 가장 큰 이유로는 이진 탐색이 가능한 데이터를 만들기 위해서이다

탐색할 데이터가 정렬되어 있지 않다면 순차 탐색만 사용할 수 있지만 데이터가 정렬되어 있다면 이진 탐색이라는 강력한 알고리즘을 사용할 수 있다

이진 탐색 알고리즘은 최악의 경우라도 log n의 성능을 보임