希尔排序;
1,选择一个步长序列为t1,t2 .....tk;
2,按步长序列个数K,对序列进行K趟排序;
3,步长为数组元素的1/2;逐趟递除1/2;
4,步长为1时,此时序列以基本有序,对其直接插入排序即可;
如,
# define N 4;
int sort[] = {12,34,2,16}
则步长依次为 2,1;
希尔排序;
1,选择一个步长序列为t1,t2 .....tk;
2,按步长序列个数K,对序列进行K趟排序;
3,步长为数组元素的1/2;逐趟递除1/2;
4,步长为1时,此时序列以基本有序,对其直接插入排序即可;
如,
# define N 4;
int sort[] = {12,34,2,16}
则步长依次为 2,1;
相关文章: