摘要:
希尔排序希尔排序,也称为递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位(in-pl... 阅读全文
posted @ 2015-04-21 15:34
有所谓
阅读(289)
评论(0)
推荐(0)
摘要:
插入排序插入排序(Insertion Sort)是一种简单直观的排序方法,插入排序在实现上,通常采用in-place排序(即只需要O(1)的额外空间的排序),因而在从后向前扫描的过程中,需要反复把已排序的元素逐步向后挪位,为新元素提供插入空间。算法描述一般来说,插入排序都采用in-place在数组上... 阅读全文
posted @ 2015-04-21 14:00
有所谓
阅读(193)
评论(0)
推荐(0)

浙公网安备 33010602011771号