정렬의 개념
■ 정렬(sort)
컴퓨터의 기억공간 내에 순서 없이 배열된 자료들 중에서 레코드의 특정 항목을 순서화 하려는 기준에 따라 오름차순(ascending order) 또는 내림차순(descending order)으로 자료들을 재배치하는 것
■ 정렬 기법의 분류
내부정렬
삽입법
삽입 정렬(insertion sort)
쉘 정렬(shell sort)
교환법
선택정렬(selection sort)
퀵 정렬(quick sort)
버블 정렬(bubble sort)
선택법
힢 정렬(heap sort)
병합법
머지 정렬(merge sort)
분포에의한정렬
계수 정렬(counting sort)
기수 정렬(radix sort)
버킷 정렬(bucket sort)
외부정렬
균형적 다방향 머지 정렬(balenced multiway merge sort)
