基本算法-》快速排序（c++实现）

算法：1 在要排序的无序算法中，选出一个元素作为标志。（通常这个标志选择数组中的第一个元素）

选完标志后，先从左向右找出小于标志的值，将他的值付给数组中标志下标的值，然后再从右向左查找小于标志的值，然后把小于标志的值，付给之前大于标志的下标的值。（就是把小于标志的值放在标志值的左边，大于标志的值放在标志值的右边，这样每个函数执行完后，左边就是小于标志值的事，右边就是大于标志值的事），然后再递归调用 代码如下：

#include <iostream>
using namespace std;
template<typename T>
void quicksort(T *a,int l,int r)//l，r分别代表左右边界
{
    if(l<r)
    {
        T x=a[l];
        int i=l;
        int j=r;
        while(i<j)
        {//第一遍
            while(i<j&&a[i]<a[j])// 从右往左找小于a[i]的j的值
            {
                j--;
            }
            if(i<j)//证明找到了
            {
                a[i++]=a[j];//直接把a[j]的值赋给a[i],这是数组中a[i]的值不存在了，但x保留着它的值，此时数组中有两个a[j]的值
            }//此时如果没找到，j=i;
            //第二遍，从左向右找大于x的值，并且把它的值赋给a[j]
            while(i<j&&a[i]<a[j])
            {
                i++;
            }
            if(i<j)//证明找到了
            {
                a[j--]=a[i];//把a[i]的值赋给a[j]，此时数组中，含有两个a[i]的值，没有x的值，所以最后我们把x赋给a[i]这样数组内的元素就又都全了
            }
            //每次循环到这时都是a[i]有两个值，所以为了节约资源，我们在循环外，把x的值赋给a[i]

        }
        a[i]=x;
        //调用递归
        quicksort(a,l,i-1);//从左到x再排序
        quicksort(a,i+1,r);//从右到x再排序
    }
}
int main()
{
    int a[5]={2,4,1,5,7};
    for(int i=0;i<5;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    quicksort(a,0,4);
    for(int i=0;i<5;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;

}