快速排序

#include<stdio.h>
int a[101],n;
void quicksort(int left,int right){
    int i,j,t,temp;
    if(left>right)
       return;
    temp=a[left];
    i=left;
    j=right;
    while(i!=j){
        while(a[j]>=temp&&i<j)
         j--;
        while(a[i]<=temp&&i<j)
         i++;
        if(i<j){
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    a[left]=a[i];
    a[i]=temp;
    quicksort(left,i-1);
    quicksort(i+1,right);
    return; 
}
int main(){
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
     scanf("%d",&a[i]);
    quicksort(1,n);
    for(i=1;i<=n;i++){
        printf("%d ",a[i]);
    }
    getchar();getchar();
    return 0; 
}

 

posted @ 2021-12-04 22:49  弈星  阅读(27)  评论(0)    收藏  举报