快速排序

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