2015年8月12日
平均时间复杂度为O(nlogn)的排序算法
摘要： 本文包括1.快速排序2.归并排序3.堆排序1.快速排序快速排序的基本思想是：采取分而治之的思想，把大的拆分为小的，每一趟排序，把比选定值小的数字放在它的左边，比它大的值放在右边；重复以上步骤，直到每个区间只有一个数。此时数组已经排序完成。快速排序最重要的是partition函数功能的实现，也就是将比... 阅读全文
posted @ 2015-08-12 16:06 yfsmooth 阅读(23210) 评论(0) 推荐(1) 编辑