#include<stdio.h>
void quicksort(int A[],int p,int r);
int partition(int A[],int p,int r);
void swap(int *a,int *b);
int main(){
int array[5];
int num;
printf("请输入数组长度:\n");
scanf("%d",&num);
printf("请输入元素:\n");
for(int i=0;i<num;i++)
scanf("%d",&array[i]);
int p,r;
printf("p r\n");
scanf("%d%d",&p,&r);
quicksort(array,p,r);
for(int i=0;i<num;i++)
printf("%d",array[i]);
return 0;
}
void quicksort(int A[],int p,int r){
if(p<r){
int q=partition(A,p,r);
quicksort(A,p,q-1);
quicksort(A,q+1,r);
}
}
int partition(int A[],int p,int r){
int x=A[r];
int i=p-1;
for(int j=0;j<r-p;j++){
if(A[j]<x){
i=i+1;
swap(&A[i],&A[j]);
}
}
swap(&A[i+1],&A[r]);
return i+1;
}
void swap(int *a,int *b){
int i;
i=*a;*a=*b;*b=i;
}