快排

// xiantree.cpp : Defines the entry point for the console application.
//


#include "stdafx.h"




int Part(int sorce[], int low, int high)
{
int temp = sorce[low];
int inL = low;
int inH = high;


while (inH > inL)
{
while(inH > inL && sorce[inH] >= temp) inH--;//注意要等号！
sorce[inL] = sorce[inH];

while (inH > inL && sorce[inL] <= temp) inL++;
sorce[inH] = sorce[inL];
}
sorce[inL] = temp;
return inL;


}




void QuickSort(int sorce[],int low,int high)
{
int mid;
if (low < high)
{
mid = Part(sorce, low, high);
QuickSort(sorce, low, mid-1);
QuickSort(sorce, mid+1, high);
}
else
{
return;
}

}
int main(int argc, char* argv[])
{


int a[3]={3,2,1};


QuickSort(a,0,2);


for (int i = 0;i<12;i++)
{
printf("%d ",a[i]);
}
printf("\n");
printf("Hello World!\n");
return 0;
}