算法——排序（四）快速排序

快速排序——对冒泡排序的一种改进

1、时间复杂度O(nlogn)~O(n2)

2、空间复杂度O(logn)~O(n)：排序排序需要栈空间实现递归

3、不稳定的

4、快速排序的思想：带排序列经过一次快排划分，可以得到（子序列key），然后对其子序列进行排序

5、递归实现void QSort(int &l,int low, int high)，用if(low

6、快速排序结构

      int Partition（int*l, int low, int high）; 

         返回值是key所在位置；实际中用l[0]暗示存放key;key的值时l[low]

     void Qsort( int *l, int low, int high) ;

#include 

using namespace std;

int partion(int *l, int low, int hig){
    l[0]=l[low];
    int key=l[low];
    while(low=key) --hig;
        l[low]=l[hig];
        while(low>m;
    cout<<"输入待排序列元素"<>l[i];
     }
     cout<<"输出未排序的序列元素"<