merge
-
합병정렬(MergeSort)_(1)예전 글들/C, C++ 2010. 12. 24. 14:54
1. 합병정렬 - 문제: n개 키를 비내림차순으로 정렬 - 입력: 양의 정수 n, 키의 배열 S(첨자는 1부터 n까지) - 출력: 키가 비내림차순으로 정렬된 배열 S 2. 합병 - 문제: 2개의 정렬된 배열을 하나의 정렬된 배열로 합병 - 입력: 양의 정수 h와 m, 정렬된 키의 배열 U(첨자는 1부터 h까지), 정렬된 키의 배열 V(첨자는 1부터 m까지) - 출력: U와 Ω의 키들을 모두 포함하여 정렬한 배열 S(첨자는 1부터 h+m까지) 3. 소스 void merge(int h, int m, int* U, int* V, int* s); void mergesort(int n, int* s, int step); int main(int argc, char* argv[]) { int s[] = {27, 10..