一、基础算法快速排序题目:给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。数据范围:1≤n≤100000,所有整数均在1∼10^9范围内#include//数据比较大时,尽量用scanf,printf进行输入输出#includeusingnamespacestd;//swap函数需要stdconstintN=100010;intn;inta[N];voidquick_sort(inta[],intl,intr){if(l>=r)return;//数组里只有1个或者没有数时返回intx=a[(l+r)/2],i=l-1,j=r+1;//数