数据结构课程设计报告几种排序算法的演示一、需求分析：1、 运行环境：Microsoft Visual Studio 2024 2、 程序实现功能：通过用户键入的数据，经过程序进行排序，最后给予数据由小到大的输出
排序的方式包含教材中所介绍的几种常用的排序方式：直接插入排序、折半插入排序、冒泡排序、快速排序、选择排序、堆排序、归并排序
每种排序过程中均显示每一趟排序的细节
3、 程序的输入：输入所需排序方式的序号
输入排序的数据的个数
输入具体的数据元素
4、 程序的输出：输出排序每一趟的结果，与最后排序结果二、设计说明：1、 算法设计思想：a 交换排序（冒泡排序、快速排序）交换排序的基本思想是：对排序表中的数据元素按关键字进行两两比较，假如发生逆序（即排列顺序与排序后的次序正好相反），则两者交换位置，直到所有数据元素都排好序为止
b 插入排序（直接插入排序、折半插入排序）插入排序的基本思想是：每一次设法把一个数据元素插入到已经排序的部分序列的合适位置，使得插入后的序列仍然是有序的
开始时建立一个初始的有序序列，它只包含一个数据元素
然后，从这个初始序列出发不断插入数据元素，直到最后一个数据元素插到有序序列后，整个排序工作就完成了
c 选择排序（简单选择排序、堆排序）选择排序的基本思想是：第一趟在有 n 个数据元素的排序表中选出关键字最小的数据元素，然后在剩下的 n-1 个数据元素中再选出关键字最小（整个数据表中次小）的数据元素，依次重复，每一趟（例如第 i 趟，i=1，…，n-1）总是在当前剩下的 n-i+1 个待排序数据元素中选出关键字最小的数据元素，作为有序数据元素序列的第 i 个数据元素
等到第 n-1 趟选择结束，待排序数据元素仅剩下一个时就不用再选了，按选出的先后次序所得到的数据元素序列即为有序序列，排序即告完成
d 归并排序（两路归并排序）两路归并排序的基
