希尔排序的基本原理及实现

原理:

希尔排序通过将原始列表分解为多个较小的子列表来改进插入排序,每个子列表使用插入排序进行排序。选择这些子列表的方式是希尔排序的关键。不是将列表分为连续项的子列表,希尔排序使用增量i,通过选择i 个项的所有项来创建子列表

代码实现:

猜你喜欢

转载自blog.csdn.net/weixin_41362649/article/details/81973885