算法
文章平均质量分 65
会打嗝的羊驼
抠脚丫
展开
-
五子棋的获胜点
递归找出五子棋的获胜点原创 2021-08-31 13:17:46 · 469 阅读 · 0 评论 -
希尔排序 (初学者的分享)
给大家分享一下作为初学者的我写希尔排序时碰到的问题和解决方法。欢迎大家批评指正。 希尔排序的思想就是将元素分组后采用插入排序,核心还是插入。 这里采用/2的方法来确定步长distant,并计算出Num每组有几个元素,步长就是总组数,while里的第一层循环保证了每一组都可以被排序,第二层循环就是确定每组最后一个元素的位置,这里会碰到一个问题,如果总个数是奇数的话每次分组之后第一组就会多出一个元素(因为奇数%2会余1),当步长为1时这个问题就会消失。 解决方法 这里用一个flag标记,Num+flag就可以原创 2020-06-28 15:32:43 · 497 阅读 · 0 评论