快速排序的基本思路
以待排序列中的任意一个元素(例如取第一个)为中心，将所有较小(或相等)的元素放在它的前面，将所有较大的元素放在它的后面，形成左右子表；
然后重新选择每个子表的中心元素，按照这个规则进行调整，直到每个子表只有一个元素。至此，它便是一个有序的序列。
快速排序体现了分而治之的思想（分治法）。
优点：速度快，每趟可以确定不止一个元素的位置，而且呈指数增加。
前提：顺序存储结构
若待排记录的初始状态为按关键字有序时，快速排序将蜕化为冒泡排序，最坏时间复杂度为O（），最好时间复杂度为O()。
快速排序是一种不稳定的排序方法。
快速排序性能
快速排序的过程
1.找到分界点x（诸如q[L]，q[(L+R)/2]，q[R]都行）
2.使左边所有数L<=X,右边所有数R>=X（和X相等的数在左右两边都有可能）
3.递归排序礼L,递归排序R
快速排序N-S图
祝大家元旦节快乐！
夕弦的元旦贺图