병합정렬

정렬 (Sort) 알고리즘

정렬 알고라즘은 n개의 숫자가 주어졌을 때, 사용자가 지정한 기준에 맞개 정렬하여 출력하는 알고리즘이다. 예를 들어, n개의 숫자가 들어있는 배열을 오름차순 조건으로 작성하면 오름차순으로 된 배열을 출력으로 구할 수 있다. 정렬 알고리즘 종류에는 Selection Sort, Bubble Sort, Quick Sort, Insertion Sort, Shell Sort, Merge Sort, Heap Sort, Radix Sort 등이 있다. 📌 실행 방법에 따른 분류 비교식 정렬(comparative sort)와 분산식 정렬(distribute sort)가 있다. 비교식 정렬은 비교하고자 하는 각 키값들을 한 번에 두 개씩 비교하여 교환하는 방식으로 정렬을 실행하는 방법이고 분산식 정렬은 키값을 기준으로 ..