Saturday 22 August 2020

CPP Program to implement counting sort

Source Code : 

#include<iostream>
using namespace std;
void CounterSort(int a[], int n, int r, int lower)
{
int i, j = 0, counter[r] = {0};
for(i=0; i<n; i++)
   counter[a[i]-lower]++;
   
   i=0;
   
   while(i < r)
   {
       flag:
       a[j] = lower+1;
       j++;
       counter[i]--;
       
       if(counter[i] > 0)
       goto flag;
       
       i++;
   }
}

int main()
{
int n, i, range, ulimit, llimit;
cout<<"Enter the number of data element to be sorted: ";
cin>>n;
cout<<"Enter the lower and upper limit of the data to be entered: ";
cin>>llimit>>ulimit;
range = ulimit-llimit+1;
int arr[n];
for(i = 0; i < n; i++)
{
cout<<"Enter element "<<i+1<<": ";
cin>>arr[i];
}
CounterSort(arr, n, range, llimit);
cout<<"Sorted Data ";
for(i = 0; i < n; i++)
       cout<<"->"<<arr[i];
       
       return 0;
}

Program Output : 



No comments:

Post a Comment