数据结构课程设计报告---几种排序算法的演示(附源代码)资料.doc

数据结构课程设计报告 —几种排序算法的演示 时间：2010-1-14 一 需求分析 运行环境 Microsoft Visual Studio 2005 程序所实现的功能 对直接插入排序、折半插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序算法的演示，并且输出每一趟的排序情况。 程序的输入（包含输入的数据格式和说明） 1排序种类三输入 2排序数的个数的输入 3所需排序的所有数的输入 程序的输出（程序输出的形式） 1主菜单的输出 2每一趟排序的输出，即排序过程的输出 二 设计说明 算法设计思想 1交换排序（冒泡排序、快速排序） 交换排序的基本思想是：对排序表中的数据元素按关键字进行两两比较，如果发生逆序（即排列顺序与排序后的次序正好相反），则两者交换位置，直到所有数据元素都排好序为止。 2插入排序（直接插入排序、折半插入排序） 插入排序的基本思想是：每一次设法把一个数据元素插入到已经排序的部分序列的合适位置，使得