希尔排序算法证明

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/13 21:17:47

希尔排序算法证明

希尔排序：
* 不需要大量的辅助空间,和归并排序一样容易实现.希尔排序是基于插入排序的一种算法,
* 在此算法基础之上增加了一个新的特性,提高了效率.希尔排序的时间复杂度为 O(N*(logN)2),
* 没有快速排序算法快 O(N*(logN)),因此中等大小规模表现良好,对规模非常大的数据排序不是
* 最优选择.但是比O(N2）复杂度的算法快得多.并且希尔排序非常容易实现,算法代码短而简单.
* 此外,希尔算法在最坏的情况下和平均情况下执行效率相差不是很多,与此同时快速排序在最坏
* 的情况下执行的效率会非常差.
*
* 专家门提倡,几乎任何排序工作在开始时都可以用希尔排序,若在实际使用中证明它不够快,
* 再改成快速排序这样更高级的排序算法.
*
* 本质上讲,希尔排序算法的一种改进,减少了其复制的次数,速度要快很多.
* 原因是,当N值很大时数据项每一趟排序需要的个数很少,但数据项的距离很长.
* 当N值减小时每一趟需要和动的数据增多,此时已经接近于它们排序后的最终位置.
* 正是这两种情况的结合才使希尔排序效率比插入排序高很多.

下列各个排序算法中,要求辅助空间最大的是 A.希尔排序法 B.快速排序法 C.堆排序法 D.二路归并排序法利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进排序算法：有规律的数组排序请描述数列（13,59,10,35,15,12）进行升序希尔排序的过程. 一道数据结构希尔排序法的试题,请大侠们解决 C#几种排序算法几种常用排序算法排序不等式证明请描述数列〔13,59,10,35,15,12〕进行升序希尔排序的过程排序算法高手帮忙选一种最快的排序方法关于数据结构排序算法的问题如何理解快速排序算法的思想?