quicksort 

 1 #include<iostream>
 2 #include<set>
 3 #include<string>
 4 #include<cstring>
 5 
 6 using namespace std;
 7 
 8 int num[10]={10,9,8,7,6,5,4,3,2,1};
 9 
10 void sorrt(int left,int right)
11 {
12     int l = left;
13     int r = right;
14     if(l<r)
15     {
16         int x = num[l];
17         do
18         {
19             while(l<r && num[r]>=x)
20                 r--;
21             if(l<r)
22                 num[l]=num[r],l++;
23             while(l<r && num[l]<x)
24                 l++;
25             if(l<r)
26                 num[r]=num[l],r--;
27         }while(l<r);
28         num[l]=x;
29         sorrt(left,l-1);
30         sorrt(l+1,right);
31     }
32 }
33 int main()
34 {
35     sorrt(0,9);
36     for(int i = 0; i < 10; i++)
37         cout<<num[i]<<' ';
38     return 0;
39 }

 

posted @ 2017-04-07 22:02  Xycdada  阅读(170)  评论(0)    收藏  举报