简易递归快排 QuicklySort C++

快排和归并的递归是相类似的，主要是都用到了分而治之的方法，快排需要选取中间点

O(nlog n) 期望时间，O(n^2) 最坏情况； 对于大的、乱数列表一般相信是最快的已知排序//我一直认为最坏情况是O(nlogn)

#include "stdafx.h"
#include <iostream>
using namespace std;
#define i_max_size sizeof(i_src)/sizeof(i_src[0])

void quickly(int i_src[],int i_stIndex,int i_enIndex){//需要排序的数组
	if ( i_stIndex >= i_enIndex){
		return;
	}else{
		int i_pointIndex = i_stIndex;//以第一个元素为中间点
		for ( int i = i_stIndex + 1 ; i <= i_enIndex ; i++){
			if (i_src[i_pointIndex] < i_src[i]){//大于这个中间点的，就交换
				int i_tempValue = i_src[i];
				int i_temp = i;
				while( i_temp > i_pointIndex){
					i_src[i_temp ] = i_src[i_temp - 1];
					i_temp--;
				}
				i_src[i_pointIndex] = i_tempValue;
				i_pointIndex++;
				/*
				i_src[i_pointIndex] ^= i_src[i];
				i_src[i] ^= i_src[i_pointIndex];
				i_src[i_pointIndex] ^= i_src[i];
				i_pointIndex = i;*/
			}
		}
		quickly(i_src,i_stIndex,i_pointIndex);//分治
		quickly(i_src,i_pointIndex + 1,i_enIndex);
	}
	return ;
}

int main(){
	int i_src[] = {3,1,9,4,2,100};
	//int i_rs[i_max_size];

	//cout<<(i_max_size)<<endl;
	quickly(i_src,0,i_max_size-1);
	for ( int i = 0; i<sizeof(i_src)/sizeof(i_src[0]);i++){
		cout<<" "<<i_src[i];
	}
	cout<<endl;
	//mergeSort();
	return 0;
}