排序 - array

tonyh

int n[]={5,7,3,9,8,1,2};

練習以各種可能的方式，針對 array 做遞增與遞減排序。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n[]= {5,7,3,9,8,1,2};
   
4. 
   
5. bool compare(int a, int b)
   
6. {
   
7.     return a>b;
   
8. }
   
9. 
   
10. void show()
    
11. {
    
12.     for(int i: n)
    
13.         cout<<i<<" ";
    
14.     cout<<endl;
    
15. }
    
16. 
    
17. int main()
    
18. {
    
19.     int len=sizeof(n)/sizeof(n[0]);
    
20. 
    
21.     show();
    
22. 
    
23.     //遞增
    
24.     sort(n, n+len);
    
25.     //sort(begin(n),end(n));
    
26.     show();
    
27. 
    
28.     //遞減
    
29.     //sort(rbegin(n),rend(n));
    
30.     sort(n, n+len, compare);
    
31.     //sort(n, n+len, greater<int>());
    
32.     show();
    
33. 
    
34.     return 0;
    
35. }

複製代碼

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n[]= {5,7,3,9,8,1,2};
   
4. 
   
5. bool compare(int a, int b)
   
6. {
   
7.     return a>b;    //遞減
   
8. }
   
9. 
   
10. int main()
    
11. {
    
12.     int len=sizeof(n)/sizeof(int);
    
13.     //cout<<len<<endl;
    
14. 
    
15.     for(int i: n)
    
16.         cout<<i<<" ";
    
17.     cout<<endl;
    
18. 
    
19.     /*for(int i=0; i<len; i++)
    
20.         cout<<n[i]<<" ";
    
21.     cout<<endl;*/
    
22. 
    
23.     cout<<"-----------------"<<endl;
    
24. 
    
25.     //遞增
    
26.     //sort(n,n+len);
    
27.     sort(begin(n),end(n));
    
28. 
    
29.     for(int i: n)
    
30.         cout<<i<<" ";
    
31.     cout<<endl;
    
32. 
    
33.     cout<<"-----------------"<<endl;
    
34. 
    
35.     //遞減
    
36.     //sort(rbegin(n),rend(n));
    
37.     //sort(begin(n),end(n),greater<int>());  //less<int>()
    
38.     sort(begin(n),end(n),compare);
    
39. 
    
40.     for(int i: n)
    
41.         cout<<i<<" ";
    
42.     cout<<endl;
    
43. 
    
44.     return 0;
    
45. }

複製代碼