查找排序实验四作业.pdfVIP

试验四：查找、排序 一、实验描述： 1.简单选择排序算法验证 实验目的 ⑴ 掌握简单选择排序算法的基本思想； ⑵ 掌握简单选择排序算法的实现方法； ⑶ 验证简单选择排序算法的时间性能。 实验内容 对一组数据进行简单选择排序（按升序排列）。 算法思想与设计 1.采用单链表进行排序操作； 2.简单选择排序的基本思想：对待排序进行若干趟处理，通过 n-i 次关键字的比较，从 n-i+1 个记录中选出关键字最小记录和第 i(1=i=n)个记录进行交换，这样一趟处理就能确定一个 数的位置，对 n 个数如果确定 n-1 个数的位置，则这 n 个数就排序成功。 3.选择排序算法的时间复杂度为 O(n2) 。并且排序是稳定的。 算法设计 1. 数据结构设计 使用一个简单的链表作为选择排序的操作对象。 //单链表结构体定义 class SingleLink{ private int idata; public int Data; { get{return idata;} set{idata=value;} } public SingleLink next; public