快速排序

2017-03-10 08:08:28 0 举报
仅支持查看
快速排序是一种高效的排序算法,它的基本思想是通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。快速排序的最坏情况是O(n^2),但在平均情况下可以达到O(nlogn)的复杂度。它是一种原地、比较和交换的排序算法,可以用于内部排序。
作者其他创作
大纲/内容
评论
0 条评论
下一页