Lilideng

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