Computer >> Máy Tính >  >> Lập trình >> C ++

Sắp xếp một vectơ theo thứ tự giảm dần trong C ++

Việc sắp xếp một vectơ trong C ++ có thể được thực hiện bằng cách sử dụng std ::sort (). Nó được định nghĩa trong tiêu đề . Để có được một sắp xếp ổn định, std ::stable_sort được sử dụng. Nó hoàn toàn giống như sort () nhưng duy trì thứ tự tương đối của các phần tử bằng nhau. Quicksort (), mergesort () cũng có thể được sử dụng theo yêu cầu.

Việc sắp xếp một vectơ theo thứ tự giảm dần có thể được thực hiện bằng cách sử dụng std ::great <> ().

Thuật toán

Begin
   Declare v of vector type.
      Initialize some values into v in array pattern.
   Print “Elements before sorting”.
   for (const auto &i: v)
      print all the values of variable i.
   Print “Elements after sorting”.
   Call sort(v.begin(), v.end(), greater <>()) function to sort all the
   elements in descending order of v vector.
   for (const auto &i: v)
      print all the values of variable i.
End.

Đây là một ví dụ đơn giản về việc sắp xếp một vectơ trong C ++:

Ví dụ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
   vector<int> v = { 10, 9, 8, 6, 7, 2, 5, 1 };
   cout<<"Elements before sorting"<<endl;
   for (const auto &i: v)
      cout << i << ' '<<endl;
      cout<<"Elements after sorting"<<endl;
      sort(v.begin(), v.end(), greater <>());
   for (const auto &i: v)
      cout << i << ' '<<endl;
   return 0;
}

Đầu ra

Elements before sorting
10
9
8
6
7
2
5
1
Elements after sorting
10
9
8
7
6
5
2
1