Sorting a vector in C++

C++Server Side ProgrammingProgramming

Sorting a vector in C++ can be done by using std::sort(). It is defined in<algorithm> header. To get a stable sort std::stable_sort is used. It is exactly like sort() but maintains the relative order of equal elements. Quicksort(), mergesort() can also be used, as per requirement.

Algorithm

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.

This is a simple example of sorting a vector in c++:

Example

Live Demo

#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;
}

Output

Elements before sorting
10
9
8
6
7
2
5
1
Elements after sorting
1
2
5
6
7
8
9
10
Published on 02-Apr-2019 13:12:52