C++之快速排序的递归与非递归调用

912. 排序数组
给你一个整数数组 nums，请你将该数组升序排列。

示例 1：
输入：nums = [5,2,3,1]
输出：[1,2,3,5]
示例 2：
输入：nums = [5,1,1,2,0,0]
输出：[0,0,1,1,2,5]

递归方法

相信递归方法大家闭着眼也能写出来，毕竟这是各大互联网公司面试必手撕的代码

#include<iostream>
#include<map>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;

void QuickSort(vector<int>& nums, int left, int right)
{
   
	if (left > right) return;
	int i = left, j = right;
	int pivot = nums[i];
	while (i < j)
	{
   
		while (i<j && nums[j]>=pivot) j--;
		nums