C语言排序算法（四）——快速排序实现

算法描述

从数列中挑出一个元素，称为"基准"（pivot），
重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任何一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
递归地（recursively）把小于基准值元素的子数列和大于基准值元素的子数列排序。

代码实现：

//快速排序 
#include<stdio.h>
int Partition(int a[],int L,int R){
	int left=L,right=R;
	int pivot=a[left];
	while(left<right){
		while(left<right&&a[right]>=pivot)right--;
		if(left<right)a[left]=a[right];
		while(left<right&&a[left]<=pivot)left++;
		if(left<right)a[right]=a[left];
	}
	a[left]=pivot;
	return left;
}
void QuickSort(int R[],int low,int high){
	int pivotpos;
	if(low<high){
		pivotpos=Partition(R,low,high);
		QuickSort(R,low,pivotpos-1);
		QuickSort(R,pivotpos+1,high);
	}
}
int main(){
	int i,j,a[15]={13,15,28,6,2,-1,9,8,45,37,68,12,24,10,26};
	QuickSort(a,0,14);
	for(int k=0;k<15;k++){
		printf("%d ",a[k]);
	}
	return 0;
}