数据结构课程设计报告几种排序算法的演示一、 需求分析：1、 运行环境：Microsoft Visual Studio 2005 2、 程序实现功能：通过用户键入的数据，经过程序进行排序，最后给予数据由小到大的输出。排序的方式包含教材中所介绍的几种常用的排序方式：直接插入排序、折半插入排序、冒泡排序、快速排序、选择排序、堆排序、归并排序。每种排序过程中均显示每一趟排序的细节。3、 程序的输入：输入所需排序方式的序号。输入排序的数据的个数。输入具体的数据元素。4、 程序的输出：输出排序每一趟的结果，及最后排序结果二、 设计说明：1、 算法设计思想：a交换排序（冒泡排序、快速排序）交换排序的基本思想是：对排序表中的数据元素按关键字进行两两比较，如果发生逆序（即排列顺序与排序后的次序正好相反），则两者交换位置，直到所有数据元素都排好序为止。 b插入排序（直接插入排序、折半插入排序）插入排序的基本思想是：每一次设法把一个数据元素插入到已经排序的部分序列的合适位置，使得插入后的序列仍然是有序的。开始时建
