一趟快排

    xiaoxiao2025-08-13  11

    #include<stdio.h> #include<string.h> int num[10005]; int quicksort(int l,int r) { int i,j,k; if(l>r) return 0; k=num[l]; i=l; j=r; while(i<j) { while(num[j]>=k&&i<j) { j--; } num[i]=num[j]; while(num[i]<=k&&i<j) { i++; } num[j]=num[i]; } num[i]=k; } int main() { int n,i; while(~scanf("%d",&n)) { memset(num,0,sizeof(num)); for(i=1;i<=n;i++) { scanf("%d",&num[i]); } quicksort(1,n); for(i=1;i<=n;i++) { if(i==n) printf("%d\n",num[i]); else printf("%d ",num[i]); } } }
    转载请注明原文地址: https://ju.6miu.com/read-1301706.html
    最新回复(0)