Counting_Sort.cpp

counting_sort.cpp

@@ -0,0 +1,55 @@
+#include <iostream>
+using namespace std;
+
+void countSort(int array[], int size) {
+
+  int output[10];
+  int count[10];
+  int max = array[0];
+
+
+  for (int i = 1; i < size; i++) {
+    if (array[i] > max)
+      max = array[i];
+  }
+
+
+  for (int i = 0; i <= max; ++i) {
+    count[i] = 0;
+  }
+
+
+  for (int i = 0; i < size; i++) {
+    count[array[i]]++;
+  }
+
+
+  for (int i = 1; i <= max; i++) {
+    count[i] += count[i - 1];
+  }
+
+  for (int i = size - 1; i >= 0; i--) {
+    output[count[array[i]] - 1] = array[i];
+    count[array[i]]--;
+  }
+
+
+  for (int i = 0; i < size; i++) {
+    array[i] = output[i];
+  }
+}
+
+
+void printArray(int array[], int size) {
+  for (int i = 0; i < size; i++)
+    cout << array[i] << " ";
+  cout << endl;
+}
+
+
+int main() {
+  int array[] = {4, 2, 2, 8, 3, 3, 1};
+  int n = sizeof(array) / sizeof(array[0]);
+  countSort(array, n);
+  printArray(array, n);
+}