数据结构实验报告排序 数据结构实验报告 排序 实验题目： 输入十个数,从插入排序，快速排序,选择排序三类算法中各选一种编程实现。 实验所使用得数据结构内容及编程思路： 、插入排序：直接插入排序得基本操作就是,将一个记录到已排好序得有序表中，从而得到一个新得，记录增一得有序表。 一般情况下,第 i 趟直接插入排序得操作为:在含有1 个记录得有序子序列1、i1中插入一个记录 ri后,变成含有 i 个记录得有序子序列1、i；并且,与顺序查找类似，为了在查找插入位置得过程中避免数组下标出界，在 r0处设置哨兵。在自 i-1 起往前搜索得过程中,可以同时后移记录.整个排序过程为进行 n1 趟插入,即:先将序列中得第一个记录瞧成就是一个有序得子序列,然后从第 2 个记录起逐个进行插入,直至整个序列变成按关键字非递减有序序列为止。 2、快速排序：基本思想就是，通过一趟排序将待排记录分割成独立得两部分,其中一部分记录得关键字均比另一部分记录得关键字小，则可分别对这两部分记录继续进行排序,以达
