归并排序实验报告.docx

【】归并排序试验报告-范文模板 本文局部内容来自网络整理，本司不为其真实性负责，如有异议或侵权请准时联系，本司将马上删除！ == 本文为 ，下载后可便利编辑和修改！ == 归并排序试验报告 篇一：归并排序与快速排序试验报告一、试验内容： 对二路归并排序和快速排序对于逆序的挨次数的排序时间简洁度比较。二、所用算法的根本思想及简洁度分析： 1、 归并排序 根本思想：运用分治法，其分治策略为： ①划分：将待排序列 r1,r2,……,rn 划分为两个长度相等的子序列r1,……,rn/2 和 rn/2+1,……,rn。 ②求解子问题：分别对这两个子序列进展排序，得到两个有序子序列。 ③合并：