2017 年 3月 15 日随笔档案 - 君凌烟阁

排序之分治排序

摘要：本算法是笔者研读算法导论分治内容伪代码所写，俗话说，它山之石，可以攻玉。算导对排序有非常详细的解释，而分治排序更是其中巧妙的一种排序算法。分治排序先把数组分成[l,mid]与(mid,r]两部分，多次划分直到每个部分只有1个元素。然后把这两部分进行比较排序。（由于上一次的排序，这两个分数组内部是有序阅读全文

posted @ 2017-03-15 10:19 君凌烟阁阅读(528) 评论(0) 推荐(0)

排序之双向冒泡排序

摘要：双向冒泡排序简单地说就是从左向右的遍历寻最大，从右向左寻最小的过程。正常情况下，双向冒泡排序会比普通冒泡排序快。因为代码比较简单就不多说了，直接上代码。阅读全文

posted @ 2017-03-15 09:32 君凌烟阁阅读(584) 评论(0) 推荐(0)

2017年3月15日