[알고리즘] 정렬 알고리즘(Sorting algorithm) (1)

정렬(Sort)이란? 정렬이란, 주어진 데이터를 정해진 기준에 따라 순서를 재배열하는 작업을 말한다. 정렬 알고리즘의 종류 매우 다양한 정렬 알고리즘이 존재하지만, 대표적인 것들만 나열해보면 버블 정렬(Bubble sort) 선택 정렬(Selection sort) 삽입 정렬(Insertion sort) 병합 정렬(Merge sort) 퀵 정렬(Quick sort) 등이 있다. 특히, 병합 정렬과 퀵 정렬은 복잡하지만 효율적인 정렬로 분류된다. 그렇다면, 모든 경우에 대해 퀵 정렬이나 병합 정렬을 적용하는것이 유리할까? 결론부터 말하자면, 그렇지 않다. 모든 경우에 대해 최적의 성능을 보여주는 정렬 알고리즘은 존재하지 않는다. 그렇기 때문에, 각 상황에 맞게 최적의 정렬 알고리즘을 선택하여 적용해야만 한다..

원문링크 : [알고리즘] 정렬 알고리즘(Sorting algorithm) (1)