爱站程序员基地快速排序。顾名思义，该排序算法的特点就是快。相较于冒泡与选择排序，快速排序的时间复杂度小很多（特别是在数据量大的情况下）为O(nlogn)，所以其优势很明显。个人感觉在一般的题目或oj中，快速排序是非常实用的工具。（C++的sort函数嘛。。。能偷懒就偷懒呗）
当然，具体情况具体对待。排序的方法有很多，不愁没方法做。
书归正传。快速排序的思路与选择排序些许相似。快速排序要先指定一个关键字（通常是区间的第一个元素），分别从起点和终点相向而行，并与关键字比较。以升序为例，我们总希望后面的数比前面的数大，所以当后面的数小于前面的数时，就需与此时相向而行的元素位置对换。之后将中值确定
这个中值可将区间分为左右两部分，从而实现左右分别递归，完成排序。
下面来看算法
using namespace std;void Quick_sort(int a[], int low, int high){int i,j,key,temp;i=low; j=high; key=a[low]; //选定关键字if(i>j) return;while(i<j){while(i<j && a[j]>=key) //大于关键字，向前走--j;while(i<j && a[i]<=key) //小于关键字，向后走++i;if (i<j) //当不满足条件时，元素对调，完成一次顺序对换{temp=a[i];a[i]=a[j];a[j]=temp;}} //此时i=ja[low]=a[i]; //调整左侧基数，确定中值a[i]=key;Quick_sort (a,low,i-1); // 分为左右两部分递归Quick_sort (a,i+1,high);}
实际上，上述代码可分为两个部分，以递归为分界线，线上的时确定中值的位置，线下的时分别递归。这里我写成了一个整体。
int main(){int a[10]={1,12,35,4,56,21,7,89,0,62};Quick_sort(a,0,9);cout<<\"排序后\"<<endl;for (int i=0; i<10; i++) cout<<a[i]<<\" \";}
运行结果如下
