정렬 알고리즘
- 데이터를 특정한 기준에 따라 순서대로 나열하는 알고리즘
- 데이터를 효과적으로 검색하거나 저장, 비교하기 쉽게 만들어주기 때문에 매우 중요
버블정렬
버블 정렬(Bubble Sort): 인접한 두 원소를 비교하여 조건에 맞지 않으면 위치를 교환하는 방식으로 정렬합니다.
삽입정렬
삽입 정렬(Insertion Sort): 정렬된 부분과 비교하여 원소를 적절한 위치에 삽입하는 방식으로 정렬합니다.
선택정렬
선택 정렬(Selection Sort): 주어진 리스트에서 최솟값을 찾아 맨 앞의 원소와 교환하는 작업을 반복하여 정렬합니다.
퀵정렬
퀵 정렬(Quick Sort): 피벗을 기준으로 리스트를 분할하고 각 부분을 정렬하는 방식으로 정렬합니다.
병합정렬
병합 정렬(Merge Sort): 리스트를 분할하여 각각을 정렬하고, 정렬된 부분 리스트를 합쳐가며 정렬합니다.
정렬 알고리즘 사용이유
- 데이터 정리 : 데이터 가독성 향상, 분석 및 이해가 쉬워진다
- 데이터 검색 : 검색 속도가 향상된다
- 데이터 중복 확인 : 중복된 값을 쉽게 찾을 수 있다
- 데이터 입력/ 출력 / 최적화
