Skip to content

Instantly share code, notes, and snippets.

@ravisumit33
ravisumit33 / Counting_Sort.cpp
Last active July 7, 2017 10:32
Counting_Sort.cpp created by ravisumit33 - https://repl.it/JRi0/2
#include <iostream>
#include <vector>
#include <algorithm> // std::max_element
using namespace std;
void counting_sort(vector<int> &v){
int mx = *max_element(v.begin(), v.end());
vector<int> count(mx+1, 0);
int sz = v.size();