2017年8月21日
八大排序算法的python实现（二）希尔排序
摘要： 代码： 这个算法不难理解，但在写程序的时候还是遇到了小小的麻烦。主要体现在它的时间复杂读为O（n ** 1.3 ）好奇怪的时间复杂度。 所以，在一次排序中，L[i]和L[i-step]的比较，一直循环到本组的第一个元素。 还需要注意一点是的索引是从step开始的。 时间复杂度最坏情况是O（n ** 阅读全文
posted @ 2017-08-21 16:44 xubling 阅读(3947) 评论(1) 推荐(1) 编辑