分治算法应用.pptVIP

分治算法应用 归并与快速排序 预备知识 语言基础：数组应用、函数与递归调用、 算法基础：顺序查找、二分法思想、折半查找、 课前练习——合并数字 问题：已知两个数组a和数组b，他们中元素均为数字，升序，请把他们合并为一个数组c中，保证仍有序。 如： 输入：6 33 2 8 56 14 3 5 31 6 13 21 2 输出：2 3 6 8 13 14 21 31 33 56 将有序数组a[]和b[]合并到c[]中 void MemeryArray(int a[], int n, int b[], int m, int c[]) { int i, j, k; i = j = k = 0; while (i n j m) { if (a[i] b[j]) c[k++] = a[i++]; else c[k++] = b[j++]; } while (i n) c[k++] = a[i++]; while (j m) c[k++] = b[j++]; } 课前练习——逆序输出 [问题描述] ?????? 给定一个由N(1=N=26)个字符组成的序列 ，将这个序列按照倒序 输出。不允许使用数组。 [输入格式] ?????? 第