#include <stdio.h> int a[100]; void prt(int n) { int i; for(i=1;i<=n;i++) printf( "%d ",a[i]); } void quicksort( int a[],int l,int h) { int j ,i,key; if (l>=h) return ; i=l;j=h;key=a[i]; while(i<j) { while(i<j&&a[j]>key)j--; if (i<j) a[i++]=a[j]; while (i<j&&a[i]<key)i++; if (i<j) a[j--]=a[i]; } a[i]=key; if (l<i-1) quicksort(a,l,i-1); if (i+1<h) quicksort(a,i+1,h); } int main() { int i,n; scanf("%d",&n); for(i=1;i<=n;i++) scanf( "%d",&a[i]); quicksort(a,0,n); prt(n); scanf("%d",&a[i]); return 0; }
本文出自 “至簡” 博客,請務必保留此出處http://zhijian.blog.51cto.com/2057586/1269019