GeezerVison is showing github.com — C-Plus-Plus/sorting/counting_sort_string.cpp at master · https-hari/C-Plus-Plus

Expand file tree

counting_sort_string.cpp

Copy path

More file actions

33 lines (22 loc) · 593 Bytes

Copy path

33 lines (22 loc) · 593 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

// C++ Program for counting sort

#include <iostream>

using namespace std;

void countSort(string arr) {

string output;

int count[256], i;

for (int i = 0; i < 256; i++) count[i] = 0;

for (i = 0; arr[i]; ++i) ++count[arr[i]];

for (i = 1; i < 256; ++i) count[i] += count[i - 1];

for (i = 0; arr[i]; ++i) {

output[count[arr[i]] - 1] = arr[i];

--count[arr[i]];

}

for (i = 0; arr[i]; ++i) arr[i] = output[i];

cout << "Sorted character array is " << arr;

}

int main() {

string arr;

cin >> arr;

countSort(arr);

return 0;

}