#include<iostream>using namespace std;int partition(int arr[],int low,int high){ int pivot=arr[high];//选择基准 int i=low-1; for(int j=low;j<high;j++) { if(arr[j]<pivot) { i++; swap(arr[i],arr[j]); } } swap(arr[i+1],arr[high]); ...