求职基础复习之快速排序c++版

 #include<iostream>
 using namespace std;
 int partition(int a[],int p,int q){
 int x = a[q];
 int i = p-;
 for(int j = p;j<q;j++)
 {
 if(a[j]<x)
 {
 i++;
 int temp = a[j];
 a[j] = a[i];
 a[i] = temp;
 }
 }
 a[q]=a[i+];
 a[i+]=x;
 return i+;
 }
 void qsort(int a[],int p,int q){
 if(p<q){
 int i = partition(a,p,q);
 qsort(a,p,i-);
 qsort(a,i+,q);
 }
 }

 int main(){
 int a[] = {,-,,-,,};
 qsort(a,,);
 for(int i = ;i<;i++)
 cout<<a[i]<<"  ";
 }