回顾快速排序 

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<iostream>
 4 using namespace std;
 5 int X[205],n;
 6 void QuickSort(int X[],int low ,int high)
 7 {
 8     int i,j;
 9     if(low<high)
10     {
11       int p=X[low],t;
12       i=low;
13       j=high;
14     do
15     {
16 
17         while(i<j&&X[j]>=p)
18             j--;
19         if(i<j)
20         {
21             t=X[j];
22             X[i]=t;
23             i++;
24         }
25         while(i<j&&X[i]<=p)
26             i++;
27         if(i<j)
28         {
29             t=X[j];
30             X[j]=X[i];
31             j--;
32         }
33     }while(i!=j);
34     X[i]=p;
35     QuickSort(X,low,i-1);
36     QuickSort(X,i+1,high);
37     }
38 }
39 int main()
40 {
41     cin>>n;
42      for(int i=0;i<n;i++)
43      {
44           cin>>X[i];
45      }
46      QuickSort(X,0,n-1);
47      for(int i=0;i<n;i++)
48           cout<<X[i]<<" ";
49      return 0;
50 }

 

posted @ 2016-01-30 23:21  Heroine.z  阅读(175)  评论(0)    收藏  举报