说明.txt

学习数据结构写的排序代码

本程序包含了各种排序算法。
1.直接插入
2.冒泡排序
3.简单选择
4.希尔排序：先将整个待排记录分割成若干序列，然后分别进行直接插入排序，
            待整个序列中的记录基本有序时，在对全体记录进行一次直接插
			入排序，具体做法是先取定一个小于n的整数d1作为第一个增量，
			把文件的全部记录分成d1个组，将所有距离为d1倍数的记录放在
			同一个组里，在各组内进行直接插入排序；然后取第二个增量d2
			<d2，重复上述分组和排序工作，以此类推，直至所取di=1(di<di
			-1<…<d2<d1)，即所有记录放在同一组进行直接插入排序为止。
5.快速排序：通过一趟排序将序列分为两部分，前半部分的各结点关键值均小于
            后半部分的关键值。取low位的结点关键值作为参考值，从高位向低位
			遍历找到比参考值小的结点与枢轴结点交换；再从低位向高位遍历
			找到比参考值大的结点与枢轴结点交换。
6.堆排序：  从最后一个非叶结点开始，比较非叶结点和其子结点的关键值大小。
            在本程序中，是将树中关键值最大的结点放在数组末尾。
                     

结果分析：
    对val[15]={102,30,74,25,10,4,9,17,51,26,13,11,98}进行排序
    1.各算法需要循环的次数分别为45、78、78、21、31、36；