#include<stdio.h> int Middle(int a[],int l, int r); void Quicksort(int a[],int l, int r); int main() { int a[100000],n,i; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } Quicksort(a,0,n-1); for(i=0;i<n;i++) { printf("%d ",a[i]); } return 0; } int Middle(int a[],int l, int r) { int val=a[l]; while(l<r) { while(l<r && a[r]>=val) r--; a[l]=a[r]; while(l<r && a[l]<=val) l++; a[r]=a[l]; } a[l]=val; return l; } void Quicksort(int a[],int l, int r) { int pow; if(l<r) { pow=Middle(a,l,r); Quicksort(a,l,pow-1); Quicksort(a,pow+1,r); } }
0.0分
0 人评分
C语言训练-尼科彻斯定理 (C++代码)浏览:643 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:693 |
点我有惊喜!你懂得!浏览:1089 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1886 |
C语言训练-排序问题<2> (C++代码)浏览:891 |
校门外的树 (C语言代码)浏览:961 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:634 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:590 |
C二级辅导-公约公倍 (C语言代码)浏览:486 |
程序员的表白 (C语言代码)浏览:598 |