快速排序算法实现，模拟讲解

快速排序是一个比较好的算法，其平均时间复杂度为O(nlog(n)),最极端状态为O(n2)

对于排序算法来说是比较快的，但排序算法是递归的调用，会占用大量资源

实现如下：

/*
	Filename:quickSort.cpp
	Author: xiaobing
	E-mail: xiaobingzhang29@gmail.com
	Date: 2013-08-25
*/
#include<iostream>
#include<string>
#include<algorithm>
#include<cstdlib>
#define N 10
using namespace std;

int Partition(int data[],int low,int high);

/*
 快速排序算法(quick sort),此算法的原理是：
 才用分治的思想，排序过程有三个值需要注意：
 一个是low，指向分组中的第一个元素，如第一次为a[0]
 一个是high 指向分组中的最后一个元素，如第一次为a[n-1]
 一个是mid  这个值用来做对这个分组进行分割的值，按理可以取任何值
 但为了维护方便，总是取第一个值，即：a[low]
 在数组a[0:n-1]进行排序时， 开始选择a[0]作为中间值mid，然后开始
 1. 从最右边开始找一个比mid小的值，将a[low] = a[hight];接着，
 2. 从最左边找一个比mid大的值，将a[high] = a[low];
 注意：在两个位置low递增和high递减时，都得满足low < high
 这样重复进行1,2,最终结束的条件就是low == high，
 这时，将a[low]