《数据结构》实验报告——排序.pdfVIP

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