为什么要用?

  希尔排序是直接插入排序的一种更高效的改进版本,是一种分组插入排序,而效率的优劣跟它所使用的步长序列有直接关系。

  1、时间复杂度: 平均情况:O(nlog2n)  根据步长序列的不同而不同、最坏情况O(nlog2n) 根据步长序列的不同而不同 ,最好情况O(n) 

  2、空间复杂度: O(1)

  3、稳定性: 不稳定

  4、复杂度:较直接插入排序复杂

网友评论