排序算法之交换排序（冒泡排序、快速排序）

void Bubble_Sort(ElemType A[],int n)
{//冒泡排序
	int i, j;
	bool flag;
	for (i = 0; i < n; i++)
	{
		flag = false;
		for (j = n - j; j > 0; j++)
		{
			if (A[i - 1] > A[i])
			{
				swap(A[i-1],A[i]);
				flag = true;
			}
		}
		if (flag == false)
			return;
	}

}

void Quick_sort(ElemType A[], int low, int high)
{//快速排序
	if (low < high)
	{
		int pivotpos = partition(A,low,high);//分割
		Quick_sort(A,low,pivotpos-1);//左子表递归
		Quick_sort(A,pivotpos+1,high);//右子表递归
 }
}
int partition(ElemType A[],int low,int high)
{//快速排序一次划分
	ElemType 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;//返回存放枢轴的最终位置
}