数据结构之交换排序：快速排序

快速排序的算法原理：

pivot前面的元素都比它小，后面的元素都比它大

快速排序的代码实现：

//返回最终元素划分的位置 
int Partition(int a[],int low,int high){	//数组、第一个划分位置、最后一个划分位置 
	int pivot = a[low];
	while(low < high){
		while(low < high && a[high] >= pivot)
			high --;
		a[low] = a[high];
		while(low < high && a[low] <= pivot)
			low ++;
		a[high] = a[low];
	}
	a[low] = pivot;
	return low;
}

void QuickSort(int a[],int low,int high){
	if(low < high){
		int pivotpos = Partition(a,low,high);
		QuickSort(a,low,pivotpos-1);
		QuickSort(a,pivotpos+1,high);
	}
}

快速排序的性能分析：

不稳定
适用于顺序存储、链式存储