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

《数据结构》实验报告——排序 《数据结构》实验报告 排序 实验题目： 输入十个数，从插入排序，快速排序，选择排序三类算法中各选一种编程 实现。 实验所使用的数据结构内容及编程思路： 插入排序：直接插入排序的基本操作是，将一个记录到已排好序的有序 表中，从而得到一个新的，记录增一得有序表。 一般情况下，第 i 趟直接插入排序的操作为：在含有 i-1 个记录的有序子序列 r［1..i-1］中插入一个记录r［i］后，变成含有i 个记录的有序子序列 r ［1..i］；并且，和顺序查找类似，为了在查找插入位置的过程中避免数组下标出界，在 r［0］处设置哨兵。在自 i-1 起往前搜索的过程中，可以同