快速排序

#include <stdio.h>
/*
快速排序：
思路：
找到中间位置，大于中间位置元素的放右边，小于的放左边。如此，第一次结束后，可以分成大于和小于中间位置的两组。
对这俩组再快速排序。。。。如此往复操作。


实现：
left和right，在分左右的时候会改变，保存副本。
tl>=tr, tl = tr,tl+1;
再次快排时，要把左右两组的数据全部包括。
*/
void QuickSort(int* arr,int left, int right);


int main(void){
int arr[] = {12,13,24,457,756,78,456,345,678,34,23,13,24};
int i_arr_size,i;

i_arr_size = sizeof(arr) / sizeof(arr[0]);

printf("Array before sorting:\n");
for(i=0; i<i_arr_size; ++i){
printf("%d  ",arr[i]);
}


QuickSort(arr,0,i_arr_size);

printf("\nArray after sorting:\n");
for(i=0; i<i_arr_size; ++i){
printf("%d  ",arr[i]);
}
printf("\n");
getchar();
return 0;
}


void QuickSort(int* arr, int left, int right){
int tl,tr,middle,tmp;


tl = left;
tr = right;
middle = arr[(left+right)/2];


while(tl < tr){
while(arr[tl] < middle){
tl++;
}
while(arr[tr] > middle){
tr--;
}
if(tl<=tr){
tmp = arr[tr];
arr[tr] = arr[tl];
arr[tl] = tmp;
tl++;
tr--;
}
}
if(tl == tr){
tl ++;
}


if(left<tr){
QuickSort(arr,left,tl-1);
}
if(tl<right){
QuickSort(arr,tr+1,right);
}
}