摘要： 快速排序算法基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分的记录进行排序，以达到整个记录有序的目的。 时间复杂度：O(nlogn) 阅读全文