特牛网址导航

【希尔排序(Shellsort)】_shell vector-CSDN博客

网友收藏
文章浏览阅读707次。希尔排序(Shell Sort)一、基本思想二、算法实现代码实现结果输出算法分析一、基本思想  希尔排序算法严格来说是基于插入排序的思想,又被称为“缩小增量排序”。它属于插入排序的一种,但是相对于直接插入而言又有了很大的改进。直接插入排序在对几乎已经排好序的数据进行操作时,效率比较高,但是又因为直接插入排序每一次只能移动一位数据,所以说是低效的排序算法。希尔排序针对直接插入排序的这些特点进行了相对的改进。  希尔排序是把序列按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量的逐渐减少,每组_shell vector
标签:shell vector