快速排序（未优化）

排序在生活中随处可见，比如我们去买一部手机不知道如何挑选时，我们可以让它按销量排序，从而选择销量最高的款式，因此排序对程序员来说也是十分重要的。

快速排序的思想是：

选择一个数组中的一个值作为key，然后使用left标记数组最左侧，right标记数组最右侧，left找比key大的数right找比key小的数，当left和right相遇时，将key插入相遇处，这时key左边都是比key小的，key右边都是比key大的，从而做到相对有序，key也就到了排序后应该到的位置，然后以key为中点将数组拆分，递归上面的过程就可以将数组排为有序。

单步快速排序：

void Swap(int* n1, int* n2)
{
	int tmp = *n1;
	*n1 = *n2;
	*n2 = tmp;
}

int PartSort(int* a, int begin, int end)//左右指针法  返回值为比key小和比key的的分界点
{
	int keyindex = end;//最后一个数作为key
	while (begin < end)
	{
		while (a[begin] <= a[keyindex] && begin < end)//循环找到左边比key大的数
		{
			begin++;
		}
		while (a[end] >= a[keyindex] && begin < end)//循环找到右边边比key小的数
		{
			end--;
		}
		Swap(&a[begin], &a[end]);//左边和右边进行交换
	}
	Swap(&a[begin], &a[keyindex]);
	return begin;
}

图示：

以3 4 5 1 2 3 7 8 9 6为例

快速排序实现：

void QuickSort(int* a, int left, int right)
{
	if (left >= right)
		return;
	int div = PartSort(a, left, right);
	QuickSort(a, left, div - 1);
	QuickSort(a, div + 1, right);
}

图示：

红色代表函数调用，蓝色表示函数调用完成返回，图有些大截图时受限，各位老铁放大观看。

这就是没有优化的快速排序，下一篇文章会更新优化后的快速排序，如果对您有帮助，希望可以一键三连给小编一些鼓励球球了。