排序 - 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. }

複製代碼

黃宇瑄

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n[]= {5,7,3,9,8,1,2,4,6};
   
4. int len=sizeof(n)/sizeof(int);
   
5. bool compare(int a, int b)
   
6. {
   
7.     return a>b;
   
8. }
   
9. void show()
   
10. {
    
11.     for(int i: n)
    
12.         cout<<i<<" ";
    
13.     cout<<endl;
    
14. }
    
15. int main()
    
16. {
    
17.     sort(n, n+len);
    
18.     show();
    
19.     sort(n, n+len, compare);
    
20.     show();
    
21.     return 0;
    
22. }

複製代碼

黃宇綸

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. #define ll long long
   
4. #define int ll
   
5. #define FOR(i,a,b) for(int i=a;i<b;i++)
   
6. #define REP(i,n) FOR(i,0,n)
   
7. #define REP1(i,n) FOR(i,1,(n)+1)
   
8. #define RREP(i,n) for(int i=(n)-1;i>=0;i--)
   
9. #define f first
   
10. #define s second
    
11. #define pb push_back
    
12. #define ALL(x) x.begin(),x.end()
    
13. #define SZ(x) (int)(x.size())
    
14. #define SQ(x) (x)*(x)
    
15. #define pii pair<int,int>
    
16. #define Graph vector<vector<int>>
    
17. #define IOS() cin.sync_with_stdio(0),cin.tie(0),cout.tie(0)
    
18. const ll inf=(1ll<<63)-1;
    
19. const int maxn=1e5+5;
    
20. const ll mod=1e9+7;
    
21. int a[]={5,7,3,9,8,1,2};
    
22. int n=7;
    
23. bool so(int a,int b) { return a>b; }
    
24. signed main()
    
25. {
    
26.     IOS();
    
27.     sort(a,a+n);
    
28.     //sort(begin(a),end(a));
    
29.     REP(i,n) cout<<a[i]<<" "; cout<<"\n";
    
30.     sort(a,a+n,so);
    
31.     //sort(rbegin(a),rend(a));
    
32.     REP(i,n) cout<<a[i]<<" ";cout<<"\n";
    
33.     return 0;
    
34. }

複製代碼

李沛昂

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n[]= {5,7,3,9,8,1,2};
   
4. bool compare(int a, int b)
   
5. {
   
6.     return a>b;
   
7. }
   
8. int main()
   
9. {
   
10.     int len=sizeof(n)/sizeof(int);
    
11.     for(int i: n)
    
12.         cout<<i<<" ";
    
13.     cout<<endl;
    
14.     cout<<"-----------------"<<endl;
    
15.     sort(begin(n),end(n));
    
16.     for(int i: n)
    
17.         cout<<i<<" ";
    
18.     cout<<endl;
    
19.     cout<<"-----------------"<<endl;
    
20.     sort(begin(n),end(n),compare);
    
21.     for(int i: n)
    
22.         cout<<i<<" ";
    
23.     cout<<endl;
    
24.     return 0;
    
25. }

複製代碼

黃宥華

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

複製代碼