From 7557c9629ecf5a6866334278c5c1f727af8ae52d Mon Sep 17 00:00:00 2001
From: pkdism <pawan.dwivedi94@gmail.com>
Date: Tue, 22 Nov 2016 10:51:07 +0530
Subject: [PATCH] Add Radix Sort

---
 Radix Sort.cpp | 60 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 60 insertions(+)
 create mode 100644 Radix Sort.cpp

diff --git a/Radix Sort.cpp b/Radix Sort.cpp
new file mode 100644
index 000000000..eb3f12a57
--- /dev/null
+++ b/Radix Sort.cpp	
@@ -0,0 +1,60 @@
+#include <iostream>
+#include <cstdlib>
+#include <cmath>
+#include <cstring>
+using namespace std;
+void radixsort(int a[],int n){
+	int count[10];
+	int output[n];
+	memset(output,0,sizeof(output));
+	memset(count,0,sizeof(count));
+	int max = 0;
+	for (int i = 0; i < n; ++i)
+	{
+		if (a[i]>max)
+		{
+			max = a[i];
+		}
+	}
+	int maxdigits = 0;
+	while(max){
+		maxdigits++;
+		max/=10;
+	}
+	for(int j=0;j<maxdigits;j++){
+		for(int i=0;i<n;i++){
+			int t = pow(10,j);
+			count[(a[i]%(10*t))/t]++;
+		}
+		int k = 0;
+		for(int p=0;p<10;p++){
+			for(int i=0;i<n;i++){
+				int t = pow(10,j);
+				if((a[i]%(10*t))/t==p){
+					output[k] = a[i];
+					k++;
+				}
+			}
+		}
+		memset(count,0,sizeof(count));
+		for (int i = 0; i < n; ++i)
+		{
+			a[i] = output[i];
+		}
+	}
+}
+void print(int a[],int n){
+	for (int i = 0; i < n; ++i)
+	{
+		cout<<a[i]<<" ";
+	}
+	cout<<endl;
+}
+int main(int argc, char const *argv[])
+{
+	int a[] = {170, 45, 75, 90, 802, 24, 2, 66};
+	int n = sizeof(a)/sizeof(a[0]);
+	radixsort(a,n);
+	print(a,n);
+	return 0;
+}
\ No newline at end of file