奇偶交换排序.docVIP

数据结构上机实验报告 题目： 奇偶交换排序 学生姓名 学生学号 学院名称 计算机学院 专 业 计算机科学与技术 时 间 2015.01.13  目 录 第一章 需求分析 1 1.1 原题表述 1 1.2 问题解决方案 1 第二章 概要设计 2 2.1 抽象数据类型 2 2.2 主要算法描述 2 2.3 主要算法分析 2 第三章 详细设计 3 3.1 程序代码 3 第四章 调试分析 6 4.1 出现的问题及解决方法 6 第五章 测试分析 7 5.1 测试样例 7  需求分析 原题表述 奇偶交换排序是另一种交换排序。算法的基本思想如下：排序过程通过对文件x[i]（l≤i≤n）的若干次扫描来完成，第奇数次扫描，对所有下标为奇数的记录x[i]与其后面的记录x[i+1]（l≤i≤n–1）相比较，若x[i].KEY（记录x[i]的key值）＞x[i+1].KEY，则交换x[i]和x[i+1]的内容；第偶数次扫描，对所有下标为偶数的记录x[i]与其后面的记录x[i+1]（2≤i≤n–1）相