python实现希尔排序

希尔排序（有时称为“递减递增排序”）经过将原始列表分解为多个较小的子列表来改进插入排序，每一个子列表使用插入排序进行排序。 选择这些子列表的方式是希尔排序的关键。不是将列表拆分为连续项的子列表，希尔排序使用增量i（有时称为 gap），经过选择 i 个项的全部项来建立子列表。python def shell_Sort(alist): sublistcount = len(alist)//2

>>阅读原文<<