摘要:
/* * 递归方法实现归并排序 * Lzy 2011-5-25 */ #include #define N 8 //归并排序 递归实现 void merge(int X[], int low, int mid, int high) /*两个有序表的合并算法*/ { //R[low..mid]和R[m 阅读全文
摘要:
该算法是采用分治算法的典型应用,步骤如下: 1. 申请两个与已经排序序列相同大小的空间,并将两个序列拷贝其中 2. 设定最初位置分别为两个已经拷贝排序序列的起始位置,比较两个序列元素的大小,依次选择相对小的元素放到原始序列; 3.重复2直到某一拷贝序列全部放入原始序列,将另一个序列剩下的所有元素直接 阅读全文