abc_begin

导航

2017年10月9日 #

排序_快速排序

摘要： pivot选取3值平均 阅读全文

posted @ 2017-10-09 19:38 LastBattle 阅读(540) 评论(0) 推荐(0)

排序_冒泡排序

摘要： 上面代码效率还是比较低下的，因为有可能中间某次就有序了，但是依然多执行了很多次循环，可以改为如下算法： 稳定性：稳定 复杂度： （1）最好：O(N) （2）最坏：O(N2) 阅读全文

posted @ 2017-10-09 16:58 LastBattle 阅读(178) 评论(0) 推荐(0)

排序_希尔排序

摘要： 下标从0开始的算法如下： 另外还有sedgewick序列的方法 阅读全文

posted @ 2017-10-09 16:28 LastBattle 阅读(208) 评论(0) 推荐(0)

排序_插入排序

摘要： 下标从0开始的算法如下： 稳定性：稳定 复杂度： （1）最好：O(N) （2）最坏：O(N2) 阅读全文

posted @ 2017-10-09 14:45 LastBattle 阅读(133) 评论(0) 推荐(0)