2017年7月23日
Python 快速排序
摘要： 最优时间复杂度：O(nlogn) 最坏时间复杂度：O(n2) 稳定性：不稳定 三行代码版本 三路快速排序，重复值 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据 阅读全文
posted @ 2017-07-23 22:04 Erick-LONG 阅读(1048) 评论(0) 推荐(0)
Python 希尔排序
摘要： 最优时间复杂度：根据步长序列的不同而不同 最坏时间复杂度：O(n2) 稳定想：不稳定 希尔排序的基本思想是：将数组列在一个表中并对列分别进行插入排序，重复这过程，不过每次用更长的列（步长更长了，列数更少了）来进行。最后整个表就只有一列了。将数组转换至表是为了更好地理解这算法，算法本身还是使用数组进行 阅读全文
posted @ 2017-07-23 20:33 Erick-LONG 阅读(201) 评论(0) 推荐(0)