code. compile. run. debug. share.
Source Code
Language
#include <iostream>
#include <vector>
void counting_sort(std::vector<int> &vec) {
std::vector<int> output(vec.size());
int max = 0;
for (int i = 0; i < vec.size(); i++) {
if (vec[i] > max) {
max = vec[i];
}
}
std::vector<int> count(max +1);
for (int i = 1; i <= max; i++) {
count[i] = 0;
}
for (int i = 0; i < vec.size(); i++) {
count[vec[i]]++;
}
for (int i = 1; i <= max; i++) {
count[i] += count[i - 1];
}
for (int i = vec.size() - 1; i >= 0; i--) {
output[count[vec[i]] - 1] = vec[i];
count[vec[i]]--;
}
for (int i = 0; i < vec.size(); i++) {
vec[i] = output[i];
}
//std::cout << vec[1];
}
int main() {
int num = 3;
std::vector<int> myvec(num);
myvec[0] = 4;
myvec[1] = 2;
myvec[2] = 7;
std::cout<<"before sorting: "<<std::endl;
for(const int &i: myvec)
{
std::cout<<i<<std::endl;
}
counting_sort(myvec);
std::cout<<"after sorting: "<<std::endl;
for(const int &i: myvec)
{
std::cout<<i<<std::endl;
}
return 0;
}
Compiling Program...
Standard Input:
Interactive Console
Text
Program is not being debugged. Click "Debug" button to start program in debug mode.
| # | Function | File:Line |
|---|
| Variable | Value |
|---|
| Register | Value |
|---|
| Expression | Value |
|---|
| # | Description |
|---|