快速排序

快速排序思想通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分继续进行排序,以达到整个序列有序的目的。

调用:

时间复杂度最好是O(nlogn),最差是O(n2),且快排是一种不稳定的排序算法。

 

posted @ 2013-10-16 21:54  Lilideng  阅读(213)  评论(0编辑  收藏  举报