算法分析实验报告--分治策略(共8页).doc

算法设计与分析实验报告分治策略姓 名：XXX专 业 班 级：XXX学 号： XXX指导教师：XXX完成日期：XXX一、试验名称：分治策略（1） 写出源程序，并编译运行（2） 详细记录程序调试及运行结果二、实验目的(1) 了解分治策略算法思想(2) 掌握快速排序、归并排序算法(3) 了解其他分治问题典型算法三、实验内容(1) 编写一个简单的程序，实现归并排序。(2) 编写一段程序，实现快速排序。(3) 编写程序实现循环赛日程表。设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其它n-1个选手各赛一次（2）每个选手一天只能赛一场（3）循环赛进行n-1天四、算法思想分析(1) 编写一个简单的程序，实现归并排序。将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。(2) 编写一段程序，实现快速排序