Board logo

標題: 排序 - array [打印本頁]

作者: tonyh    時間: 2022-12-15 20:35     標題: 排序 - array

本帖最後由 tonyh 於 2022-12-22 19:31 編輯

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. bool compare(int a, int b)
  5. {
  6.     return a>b;
  7. }

  8. void show()
  9. {
  10.     for(int i: n)
  11.         cout<<i<<" ";
  12.     cout<<endl;
  13. }

  14. int main()
  15. {
  16.     int len=sizeof(n)/sizeof(n[0]);

  17.     show();

  18.     //遞增
  19.     sort(n, n+len);
  20.     //sort(begin(n),end(n));
  21.     show();

  22.     //遞減
  23.     //sort(rbegin(n),rend(n));
  24.     sort(n, n+len, compare);
  25.     //sort(n, n+len, greater<int>());
  26.     show();

  27.     return 0;
  28. }
複製代碼
  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.     //cout<<len<<endl;

  12.     for(int i: n)
  13.         cout<<i<<" ";
  14.     cout<<endl;

  15.     /*for(int i=0; i<len; i++)
  16.         cout<<n[i]<<" ";
  17.     cout<<endl;*/

  18.     cout<<"-----------------"<<endl;

  19.     //遞增
  20.     //sort(n,n+len);
  21.     sort(begin(n),end(n));

  22.     for(int i: n)
  23.         cout<<i<<" ";
  24.     cout<<endl;

  25.     cout<<"-----------------"<<endl;

  26.     //遞減
  27.     //sort(rbegin(n),rend(n));
  28.     //sort(begin(n),end(n),greater<int>());  //less<int>()
  29.     sort(begin(n),end(n),compare);

  30.     for(int i: n)
  31.         cout<<i<<" ";
  32.     cout<<endl;

  33.     return 0;
  34. }
複製代碼

作者: 黃宥華    時間: 2022-12-22 19:35

  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.     show();


  18.     sort(n,n+len);
  19.     //sort(begin(n),end(n));
  20.     show();

  21.     //sort(rbegin(n),rend(n));
  22.     //sort(begin(n),end(n),greater<int>());  //less<int>()
  23.     sort(n,n+len,compare);

  24.     show();

  25.     return 0;
  26. }
複製代碼

作者: 李沛昂    時間: 2022-12-22 19:36

  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. }
複製代碼

作者: 黃宇綸    時間: 2022-12-22 19:36

  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. }
複製代碼

作者: 黃宇瑄    時間: 2022-12-22 19:37

  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. }
複製代碼





歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2