- 博客(2)
- 收藏
- 关注
RSS订阅原创 希尔排序 （初学者的分享）
给大家分享一下作为初学者的我写希尔排序时碰到的问题和解决方法。欢迎大家批评指正。希尔排序的思想就是将元素分组后采用插入排序，核心还是插入。这里采用/2的方法来确定步长distant,并计算出Num每组有几个元素,步长就是总组数，while里的第一层循环保证了每一组都可以被排序，第二层循环就是确定每组最后一个元素的位置，这里会碰到一个问题，如果总个数是奇数的话每次分组之后第一组就会多出一个元素（因为奇数%2会余1），当步长为1时这个问题就会消失。解决方法这里用一个flag标记，Num+flag就可以
2020-06-28 15:32:43
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人