Comparison Counting Sort

#include<conio.h>
#include<iostream>
#define max 50
using namespace std;
int main()
{
int a[6],count[max],s[6];
cout<<"Enter 5 oderable values: \n";
for(int i=0;i<6;i++)
cin>>a[i];
for(int i=0;i<6;i++)
count[i]=0;
for(int i=0;i<5;i++)
for(int j=i+1;j<6;j++)
{
if(a[i]<a[j])
count[j]=count[j]+1;
else
count[i]=count[i]+1;
}
for(int i=0;i<6;i++)
s[count[i]]=a[i];
cout<<"Shorted array is : ";
for(int i=0;i<6;i++)
cout<<"\t"<<s[i];
getch();
return 0;
}
Output
How it works:-


Popular posts from this blog

Shutdown Pc

Ellipse using OpenGl

String Comparisons