정렬(sort)이란 컴퓨터 기억 공간내에 순서없이 배열된 자료들 중에서 특정 항목을 키(key)로 하여 키 값에 따라 오름 차순(ascending order) 혹은 내림 차순(descending order)으로 레코드를 재배열하는 것을 말한다.
정렬은 전산학 분야에서 중요한 개념으로 인식되고 있으며, 컴퓨터 내에서 자료들을 처리하는데
힙이라고 하는 특별한 자료 구조를 사용하여 정렬을 한다. 그것은 전이진 트리를 이용하게 되는 것인데 이를 이용함으로 임의의 노드는 언제나 자식 노드들보다 큰 값을 가지게 된다. 즉, 트리 전체에서 루트가 언제가 가장 큰 값이 되는 것이다.
힙 정렬은 이러한 힙을 사용하여 정렬을 한다. 가장 큰
1. 알고리즘이란?
주어진 문제를 해결하는, 잘 정의된 유한한 단계의 과정
2. 컴퓨터용어로서 알고리즘?
어떤 문제의 해결을 위해 컴퓨터가 사용 가능한 정확한 방법을 말한다.
3. 수학적 알고리즘이란?
안정성과 수렴성, 복잡성이 수학적으로 검증된 알고리즘을 말한다.
4. EXAMPLE
size);
void print_Value(element list[], int size);
void merge(element list[], element sorted[], int left, int middle, int right);
void merge_pass(element list[], element sorted[], int size, int length);
void merge_sort(element list[], int size);
void main()
{
element list[MAX_SIZE];
printf("ttt<합병 정렬>n");
get_Value(list, MAX_SIZE);
merge_sort(list, MAX_SIZE-1);