counting_sort_string.cpp

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