您的位置: 首页 > 文章 > 希尔排序(C语言) 希尔排序(C语言) 分类: 文章 • 2024-08-14 15:40:28 希尔排序; 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;