这题虽然说sort可以直接过,但这题毕竟是模板题,还是推荐手写下快排练习练习,了解快排的原理。
手写快排:
#include<iostream>
using namespace std;
void quicksort(int a[], int l, int r)//手写快排
{
int i = l, j = r, temp, flag = a[(l + r) / 2];
do
{
while (a[i] < flag)i++;
while (a[j] > flag)j--;
if (i <= j)
{...