简易递归快排 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;
}