|
5啊哈币
- #include <stdio.h>
- #include <stdlib.h>
- int a[10];
- void sort(int left, int right){
- int i,j,t,temp;
- if (left>=right) return;
- temp=a[left-1];
- 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-1]=a[i];
- a[i]=temp;
- for (int z = 0; z<10; z++) printf("%d ",a[z]);
- printf ("");
- sort(left,i-1);
- sort(i+1,right);
- return;
- }
- int main()
- {
- for (int i=0;i<10;i++) scanf("%d",&a[i]);
- sort(1,9);
- for(int i=0;i<10;i++) printf("%d ",a[i]);
- getchar();
- return 0;
- }
复制代码 |
|