Sắp xếp một vectơ 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.

Thuật toán

Begin
   Decalre 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()) function to sort all the elements of the 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());
   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
1
2
5
6
7
8
9
10