2015年4月8日

归并排序

摘要： 基本思想：将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。算法分析：时间复杂度：各种情况下都是O(nlgn)空间复杂度：需要一个辅助向量来暂存两有序子文件归并的结果，故其辅助空间复杂度为O(n)稳定性：稳定Ja... 阅读全文

posted @ 2015-04-08 14:34 绿树荫 阅读(151) 评论(0) 推荐(1)

快速排序

摘要： 基本思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。算法分析：时间复杂度：O(nlgn)(平均)，O(nlgn)(最好)，O(n^2)(最坏)空间复杂度：O(nlgn)稳定性：不稳定Java实现： 1 im... 阅读全文

posted @ 2015-04-08 11:42 绿树荫 阅读(126) 评论(0) 推荐(1)

导航