摘要：希尔排序法是针对于直接插入法的优化。 希尔排序里面有一个增量d，最后一个增量值必须等于1 ， 下面是两种实现方法： 程序里面的增量，最好的一种情况，大家一致在寻找，但是现阶段d = d/3+1 是比较好的。 里面虽然有三个for 循环，但是 时间复杂度 阅读全文

摘要：一开始在最上面的循环开始，i的范围过大， 可以看下面数组的下标，在进行操作的时候，如果出现 i+1的时候，就要注意i的循环上限是否需要减一，当循环中出现i-1的时候，循环i 的下限是否需要加一！！！ 直接插入排序 的时间复杂度：最好的情况为o(n) 最坏的情况为o（nxn） 平均情况为 o（nxn） 阅读全文

摘要：我的这种做法有很大的漏洞，当运行到6的时候只是顶替了，没有交换，所以会造成结果不对。 但是上面写的比较冗余 没有标准简便。 在数组比较的时候，要注意是否转换过来了。 阅读全文

摘要： 阅读全文

摘要：在一个长度为n+1 的数组里所有数字都在 1 到n之间 这里面 时常出现 数组溢出和初始化问题，修改了很多遍才成功的，针对于数组来说，范围很重要 阅读全文