给大家分享一下作为初学者的我写希尔排序时碰到的问题和解决方法。欢迎大家批评指正。
希尔排序的思想就是将元素分组后采用插入排序,核心还是插入。
这里采用/2的方法来确定步长distant,并计算出Num每组有几个元素,步长就是总组数,while里的第一层循环保证了每一组都可以被排序,第二层循环就是确定每组最后一个元素的位置,这里会碰到一个问题,如果总个数是奇数的话每次分组之后第一组就会多出一个元素(因为奇数%2会余1),当步长为1时这个问题就会消失。
解决方法
这里用一个flag标记,Num+flag就可以解决这问题,来确定插入排序时每组最后一个元素的下标。
每次分组后如果是奇数个flag就会被初始化为1,在第一组用过后就会被置0。