交换排序（冒泡排序）（快速排序（1））

        for (int i = 1; i < n; i++)
		{
			if (a[i - 1] > a[i])
			{
				Swap(&a[i - 1], &a[i]);
			}
		}

放完最大的数据到达数组最后一个位置后，就可以屏蔽最后一个位置（end下标）。

即n--;

完整冒泡：

// 冒泡排序
void BubbleSort(int* a, int n)
{
	for (int j = 0; j < n; j++)
	{
		int flag = 1;
		for (int i = 1; i < n - j; i++)
		{
			if (a[i - 1] > a[i])
			{
				Swap(&a[i - 1], &a[i]);
				flag = 0;
			}
		}
		if (flag)
			break;
	}
}

加flag标注的原因仅是防止有序时遍历n^2；

（2）快速排序

与二叉树的思想大致类似，熟悉二叉树的遍历递归后，这块部分理解起来就会相对容易（本人感觉还是有点难度）。

核心思想：

    while (l < r)
	{
		while (l < r && a[r] >= a[keyi])
		{
			r--;
		}

		while (l < r && a[l] <= a[keyi])
		{
			l++;
		}

		Swap(&a[l], &a[r]);
	}

之后，可以将keyi移到中间位置，这时左边全是比他小的数（可相等），右边全是比他大的数（可相等），因此，就可以开始递归左边和右边，然后左边的左边和右边等等，当begin >= end时，就可以return了。

完整代码：

//快速排序
void QuickSort(int* a, int begin,int end)
{
	if (begin >= end)
		return;

	int keyi = begin;
	int l = begin;
	int r = end;

	while (l < r)
	{
		while (l < r && a[r] >= a[keyi])
		{
			r--;
		}

		while (l < r && a[l] <= a[keyi])
		{
			l++;
		}

		Swap(&a[l], &a[r]);
	}

	Swap(&a[l], &a[keyi]);
	keyi = l; 

	QuickSort(a, begin, keyi - 1);
	QuickSort(a, keyi + 1, end);
}

对代码进行优化，可以取最左、中、最右三个值取中间大小的值最为基准值keyi，可以提高排序的效率。

即：

int GetMidi(int* a, int begin, int end)
{
	int midi = (begin + end) / 2;
	// begin end midi三个数选中位数
	if (a[begin] < a[midi])
	{
		if (a[midi] < a[end])
			return midi;
		else if (a[begin] > a[end])
			return begin;
		else
			return end;
	}
	else// a[begin] >= a[midi]
	{
		if (a[midi] > a[end])
			return midi;
		else if (a[begin] < a[end])
			return begin;
		else
			return end;
	}
}
//快速排序
void QuickSort(int* a, int begin,int end)
{
	if (begin >= end)
		return;

	int midi = GetMidi(a, begin, end);
	Swap(&a[midi], &a[begin]);

	int keyi = begin;
	int l = begin;
	int r = end;

	while (l < r)
	{
		while (l < r && a[r] >= a[keyi])
		{
			r--;
		}

		while (l < r && a[l] <= a[keyi])
		{
			l++;
		}

		Swap(&a[l], &a[r]);
	}

	Swap(&a[l], &a[keyi]);
	keyi = l; 

	QuickSort(a, begin, keyi - 1);
	QuickSort(a, keyi + 1, end);
}