排序算法--快速排序

描述：

快速排序可以理解为:分+递归，主要思想是分治。先找一个中间数，将数组划分成左右两个部分，左边的均小于或中间数，右边的均大于中间数；然后递归对左右部分进行递归；递归结束是区间只含一个数或者零个数。

参考：挖坑+填坑http://blog.csdn.net/morewindows/article/details/6684558#reply

#include <iostream>
#include <string>
#include <memory.h>
#include <vector>
using namespace std;

//递归版本
void quick_sort1(vector<int> &arr,int s,int e)
{
    if(s < e)
    {
        int pos = part_tion(arr,s,e);
        quick_sort1(arr, s, pos - 1);
        quick_sort1(arr, pos + 1, e);
    }
}

int part_tion(vector<int> &arr,int s,int e)
{
    int tmp = arr[s];
    int i = s;
    int j = e;
    while(i < j)
    {
        while(i < j && arr[j] > tmp)
            --j;
        if(i < j)
        {
            swap(arr[i],arr[j]);
            ++i;
        }

        while(i < j && arr[i] <= tmp)
            ++i;
        if(i < j)
        {
            swap(arr[i],arr[j]);
            j--;
        }
    }
    arr[i] = tmp;
    return i;
}

int main()
{

    return 0;
}