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