赞
踩
输入一组数组,按从小到大的顺序进行排序。
- #include<stdio.h>
- int n;
- int a[101];
- void kuaipai(int left,int right){
- int temp,i,j,t;
- if(left>right)
- return ;
- temp=a[left];
- i=left;
- j=right;
- while(j!=i){
- 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;
- kuaipai(left,i-1);
- kuaipai(i+1,right);
- }
- int main(){
- int t;
- scanf("%d",&n);
- for(t=1;t<=n;t++){
- scanf("%d",&a[t]);
- }
- kuaipai(1,n);
- for(t=1;t<=n;t++){
- printf("%d",a[t]);
- }
- getchar();getchar();
- return 0;
- }
运行界面:
先输入10个数,从小到大输出结果。
- 10
- 6 1 2 7 10 3 9 5 4 8
- 12345678910
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。