排序算法
heroinss
这个作者很懒,什么都没留下…
展开
-
排序算法之直接插入排序算法
工作以后发现总结知识的重要性,以及书写博文的重要性。 第一篇博文就以排序算法作为开篇吧。 排序算法有三个准则:1,时间复杂度;2、空间复杂度;3.稳定性。 时间复杂度一般指(最坏情况时间+最好情况时间)/2; 空间复杂度指辅助空间大小; 稳定性指的是:对于具有相同值得元素,经过排序, 这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对 次序发生了改变,则称该算法是不原创 2015-09-13 00:06:10 · 414 阅读 · 0 评论 -
排序算法之二分排序算法
二分排序算法是直接排序算法的一个优化,在每次插入的时候不是顺序查找了 而是利用前面的已经是有序数列的性质使用二分查找方式找到下一个插入的元素的位置。原创 2015-10-21 23:04:09 · 515 阅读 · 0 评论