2016年7月29日
06_排序_希尔排序
摘要： 【原理】 1.选择一个步长序列T1,T2,T3...,Tk，满足Ti>Tj(i<j),Tk=1。（步长：即每次插入排序的步长） 2.按步长序列的个数K，对待排序序列进行K趟排序。 3.每趟排序，根据对应的步长Ti，对待排序列分割成Ti个子序列，分别对子序列进行插入排序。 【用例】 待排列数组 [ 2 阅读全文
posted @ 2016-07-29 00:48 HigginCui 阅读(266) 评论(1) 推荐(0) 编辑