2016年7月24日
摘要: 希尔排序 希尔排序算法实际上是一种特殊的插入排序,由DL.Shell于1959年提出而得名。 算法思想:希尔排序使数组中任意间隔为h的元素都是有序的,这些数组称为h有序数组,对于每个h,按插入排序进行排序。 算法实现: 分析: 然后执行h=h/3=1,即按插入排序对整个数组进行排序。此时倒置的元素很 阅读全文
posted @ 2016-07-24 15:13 rising1234 阅读(848) 评论(0) 推荐(0) 编辑