为什么要用?

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

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

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

  3、稳定性: 不稳定

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

延伸阅读

学习是年轻人改变自己的最好方式-Java培训,做最负责任的教育,学习改变命运,软件学习,再就业,大学生如何就业,帮大学生找到好工作,lphotoshop培训,电脑培训,电脑维修培训,移动软件开发培训,网站设计培训,网站建设培训学习是年轻人改变自己的最好方式