Tony He
Living an absolutely not meaningless life with totally not unachievable goals.
马上订阅 Tony He RSS 更新: https://www.ouorz.com/feed
算法学习之路 | 希尔排序[Php]
Tony He
2019年2月15日 21:18
personaltechnologylifeblogs
思路 给定一个数组，内容都为数字 外层循环分隔整个数组为多个长度为增量(增量为整数，每次循环除以2)的子序列 外层每分隔一次，内层从增量对应的键开始循环直到数组最后一位 与选择排序同理，如果 当前键位 - 增量 (也就是该子序列对应的另一个值)大于当前键位的值，插入当前键位到该子序列对应的另一个值左边(步长为增量) 继...