Merge pull request #156 from Deepak-j-p/master

Implemented sort for string

Author: ashwek

Sorting/CountingSortString.cpp

@@ -0,0 +1,44 @@
+// 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; 
+}