摘要:
【归并排序】算法实现 i:开始合并时第一个序列的起始位置; s:合并前序列的大小;t:合并后序列的大小i、i+s-1、i+t-1定义被合并的两个序列的边界。代码实现 1//应用上篇随笔的合并算法,实现数组排序2/********************************************************************/3/************************【归并排序算法】******************************/4/********************************************************** 阅读全文
摘要:
【合并两个有序的子数组】View Code 1#include<iostream.h>2voidmerge(intarray[],intp,intq,intr,intm);3voidprint(intarray[],intn);4//voidsort_merge();5voidmain()6{7intarr[15]=8{92,1,3,14,25,104,11,15,22,24,116,10,17,20,3012};13merge(arr,1,4,9,9);14print(arr,15);15}16/****************************************** 阅读全文