#include<stdio.h>
void quick_sort(int arr[],int n);
void print_arr(int arr[],int n);
void main(){
int i=0,num=0;
int arr[100]={0};
printf("请输入数组长度:\n");
scanf("%d",&num);
printf("请输入数组元素\n");
while(i<num)scanf("%d",&arr[i++]);
quick_sort(arr,num);
print_arr(arr,num);
}
void print_arr(int *arr,int n){
int *p=arr;
int i=0;
for(;i<n;i++)
printf("arr[%d]=%d ",i,*(p++));
}
void quick_sort(int arr[],int n){
int i,j,temp;
if(n==1) return;
temp=arr[0];
i=0;j=n-1;
while(i<j){
for(;i<j;j--){
if(arr[j]<temp)
{
arr[i]=arr[j];
arr[j]=temp;
break;
}
}
for(i+=1;i<j;i++){
if(arr[i]>temp)
{
arr[j]=arr[i];
arr[i]=temp;
break;
}
}
}
if(j!=0)
quick_sort(arr,j);
if((n-j-1)>0)
quick_sort(&arr[j+1],n-j-1);
}
void quick_sort(int arr[],int n);
void print_arr(int arr[],int n);
void main(){
int i=0,num=0;
int arr[100]={0};
printf("请输入数组长度:\n");
scanf("%d",&num);
printf("请输入数组元素\n");
while(i<num)scanf("%d",&arr[i++]);
quick_sort(arr,num);
print_arr(arr,num);
}
void print_arr(int *arr,int n){
int *p=arr;
int i=0;
for(;i<n;i++)
printf("arr[%d]=%d ",i,*(p++));
}
void quick_sort(int arr[],int n){
int i,j,temp;
if(n==1) return;
temp=arr[0];
i=0;j=n-1;
while(i<j){
for(;i<j;j--){
if(arr[j]<temp)
{
arr[i]=arr[j];
arr[j]=temp;
break;
}
}
for(i+=1;i<j;i++){
if(arr[i]>temp)
{
arr[j]=arr[i];
arr[i]=temp;
break;
}
}
}
if(j!=0)
quick_sort(arr,j);
if((n-j-1)>0)
quick_sort(&arr[j+1],n-j-1);
}