介绍

快速排序算法是一个很受欢迎的不稳定排序算法，在数据完全无须的情况下，最容易发挥其长处，此时的时间复杂度为$nlogn$，当数据在完全有序的情况下，此时的时间复杂度为$n^2$,另外快速排序的空间复杂度也很高哦，为$O(lo{g}_{2}n)$$\sim$$O(n)$之间，是除了基数排序中，空间复杂度最高的算法，这是典型的空间换时间的算法。

好了，下面看下怎么去一步一步实现快速排序吧，在这里就不多说快速排序算法了(可以参考网上教程），只展示源代码啦~

源代码

下面源代码使用了左右指针的方式，并选择一个基数作为快速排序的参考标准，左右数据进行比较，并在原数组上进行操作。

#include<iostream>
#include <vector>

using namespace std;

void fastsort(vector<int>& point,int num)
{
	if (point.size() == 0 || point.size() == 1) return;
	int basenum = num;
	int left = 0, right = point.size() - 1;
	while (left != right)
	{
		if (point[left] < basenum)
			left++;
		if (point[right] >= basenum)
			right--;
		if (point[left] >= basenum&&point[right] < basenum)
		{
			int tmp = 0;
			tmp = point[left];
			point[left] = point[right];
			point[right] = tmp;
		}
	}

}
int main()
{
	vector<int> point = { 3, 1, 2, 6, 5, 4,9, 7, 10, 8 };
	fastsort(point,6);
	for (int i = 0; i < point.size(); i++)
	{
		cout << point[i] << endl;
	}
	system("pause");
	return 0;
}