数学建模农产品定价.docVIP

数据结构课程设计报告 题目：各种排序 专业：网 络 工 程 班级 学号：102113035 姓名：韩波 指导老师：姜 林 2012 年 6 月 30 日 目录 1. 需求分析说明 3 2. 总体设计 3 3. 详细设计 4 4 程序测试 15 5 总结 16 需求分析说明 所要求的任务：用程序实现插入法排序、起泡法、选择法、快速法、合并法排序； 输入的数据形式为任何一个正整数，大小不限。输出的形式：数字大小逐个递增的数列。 要求给出多组不同元素个数的输入数据，并用列表打印出每种排序下的各趟排序结果。每个排序法结束时应打印出其元素比较的次数和交换的次数。此程序需将结果用列表打印，一定要将其打印结果排列好。为了给我们在生活中的各种排序工作带来方便，现在实现五种排序算法对整型数据进行递增排序，并输出数据。 总体设计 该程序需要五种排序算法，插入排序选用直接插入排序，冒泡排序，选择排序选用直接选择排序，快速排序，归并排序选择二路归并排序。 选取好实现算法后用类实现，有三个文件Sort1.h、Sort2.cpp、Sort3.cpp。所设计的类为Sort，成员函数有insertsort、Bubblesort、quicksort、selectsor、merge、mergepass、merges