Sort
Last updated
Last updated
정렬은 데이터를 목적에 맞게 재배열하는 작업을 의미한다. 목적에 따라 데이터를 정렬하고 나면 정렬한 순서대로 데이터를 확인하며 원하는 처리를 수행할 수 있어 데이터가 많은 경우 반드시 필요한 내용 중 하나이다.
정렬은 생각보다 복잡한 작업이기 때문에 시각화 사이트를 이용하면 일정 부분 도움을 받을 수 있다.
주요 정렬 방식의 종류는 다음과 같다.
선택 정렬(selection sort)
버블 정렬(bubble sort)
삽입 정렬(insertion sort)
쉘 정렬(shell sort)
병합 정렬(merge sort)
힙 정렬(heap sort)
퀵 정렬(quick sort)
퀵3 정렬(quick3 sort)
정렬은 데이터를 어떠한 순서로 나열하느냐에 따라 다음과 같이 구분한다.
오름차순(ASC, ascending) - 큰 데이터가 앞에 위치하도록 정렬(인기순, 판매량순, 최신순 등)
내림차순(DESC, descending) - 작은 데이터가 앞에 위치하도록 정렬(번호순, 이름순, Top10 등)
기타(커스텀) - 원하는 취지에 맞게 정렬
