AI Features
Home
Courses
Competitive Programming in C++: The Keys to Success

STL

In this lesson, we'll learn about the C++ STL sorting library and how to leverage it to perform custom sorting.

We'll cover the following...

C++ STL

Here’s what we will be doing when we have to sort an array or vector.

Array

C++
#include <bits/stdc++.h>
using namespace std;
int main() {
  int N = 8;
  int arr[N] = {5, 3, 6, 4, 8, 1, 7, 2};
  sort(arr, arr + N);
  for(int i = 0; i < N; i++)
    cout << arr[i] << " ";
  return 0;
}

Vector

C++
#include <bits/stdc++.h>
using namespace std;
int main() {
  vector<int> vect{5, 3, 6, 4, 8, 1, 7, 2}; 
  sort(vect.begin(), vect.end());
  for(int i = 0; i < vect.size(); i++)
    cout << vect[i] << " ";
  return 0;
}

The actual sorting algorithm used will depend on the language but these are generally faster sorting algorithms of the order ...