快速排序思想通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分继续进行排序,以达到整个序列有序的目的。
调用:
时间复杂度最好是O(nlogn),最差是O(n2),且快排是一种不稳定的排序算法。