1、快速排序基本思想

快速排序的基本思想是：一种划分交换排序。它采用了一种分治的策略，也可称其为分治法，是一种基于二叉树结构的交换排序方法。通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。是：一种划分交换排序。它采用了一种分治的策略，也可