算法基础（二）：快速排序法

一.基本思路

首先快速排序要选取一个基准值，以基准值为分割，把比该基准值小的放左边，基准值大的放右边。然后得出来的序列再进行快速排序。
 

二.图解

 

 三.举例

以洛谷题单中的P1177：快速排序的AC代码来举例

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	int a[100001];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	 } 
	 sort(a,a+n);
	 for(int j=0;j<n;j++)
	 {
	 	cout<<a[j]<<" ";
	 }
	 cout<<endl;
	return 0;
 }