希尔排序;

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;

希尔排序(C语言)

相关文章:

  • 2021-08-03
  • 2021-09-26
  • 2021-12-17
  • 2021-08-20
  • 2021-11-11
  • 2022-01-17
  • 2022-12-23
猜你喜欢
  • 2021-09-17
  • 2021-07-17
  • 2022-12-23
  • 2021-07-25
  • 2021-09-29
  • 2021-04-05
  • 2022-12-23
相关资源
相似解决方案