Quick sort 算法



它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

#include<iostream>
#include<vector>
#include<algorithm>
#include<iterator>
#include<cmath>
#include<stdio.h>
#include<string>
#include<set>
using namespace std;

void mysort(int* a,int* b)
{
       if(b-a==0)  return;
        int* first=a, *last=b;

    int middle=*a;
     while(first<last)
    {
        while(*last>middle&&first<last)  --last;
        ++first;
        while(*first<middle&&first<last) ++first;

        if(first<last)
{
       swap(*first,*last);

}
     }
     swap(*a,*last);
     if(first==a)
        mysort(a,first);
  else mysort(a,first-1);

  if(first==b)
     mysort(first,b);
  else
   mysort(first+1,b);

}
int main()
{
   int a[]={8,9,5,7,1};int b[]={7,1,5};
mysort(a,a+4);
for(auto &c:a)
    cout<<c<<" ";
}