华为笔试所思+快速排序

经典快排的思与得
2019.4.3参加了2020届华为实习生招聘笔试题，难度超过了自己得预期，做的非常不理想，以此为戒，潜心开始刷题，提升自己的技能；备战秋招，砥砺前行！（没想到今天还收到面试通知，纠结半天，还是参加一下，自己菜，自己知道，让暴风雨来的更猛烈些，才会让自己更有动力前进，后续会有更新。。。。。）
思路：
1、选取数组中的最后一个值作为key值，设置为枢轴；
2、设置两个初始值left=0,right = n-1;
3、从左边开始，寻找比key值大的数，从右边开始，寻找比key值小的数，确保left<right,遇到以后交换两个值；
4、重复步骤3，直到left遇见right,将left与key交换。
5、左右两边模块重复上面步骤，完成排序。

#include<iostream>
using namespace std;

void Swap(int arr[],int i,int j);
int PartSort(int arr[],int left,int right);
 void Qsort(int arr[],int left,int right)
 {	
	if(arr ==nullptr ||left>=right)
		return;
	int index = PartSort(arr,left,right);
	Qsort(arr,left,index-1);
	Qsort(arr,index+1,right);
}

int PartSort(int arr[],int left,int right)
{
	int i = left;
	int j = right;
	int key = arr[right];
	while(i<j)
	{
		while(i<j && arr[i]<=key)
		{
			++i;
		}
		while(i<j && arr[j]>=key)
		{
			--j;
		}
		Swap(arr,i,j);
	}
	Swap(arr,i,right);
	return i;
}
void Swap(int arr[],int i,int j)
{
 int temp = arr[i];
 arr[i] = arr[j];
 arr[j] = temp;
}
int main()
{
	int a[] = {57,68,59,52,72,28,96,33,24};
	Qsort(a,0,sizeof(a)/sizeof(a[0])-1);
	for(int i = 0;i<sizeof(a)/sizeof(a[0]);i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}