Implement a generic sorting algorithm i.e. the input array may contain int, double or structure values , or any type of data defined by user ?
The comparator will be defined by user . I thought to modify C++ sort , but stuck on the comparator .
EDIT : I want to implement my own function , not using sort() of C++ .
I came up with the below code but it is genereting errors :
#include <vector>
#include <algorithm>
#include <iostream>
#include <string>
#include <functional>
using namespace std;
class Person
{
public:
// default constructor
Person() : age(0) {}
Person(int age, string name) {
this->age = age; this->name = name;
}
int age;
string name;
};
// function object
struct GreaterAge
{
bool operator()(const Person& a, const Person& b)
{
if(a.age == b.age)
return a.name < b.name;
return a.age > b.age;
}
};
template <class T>
void Merge(T *a, int p, int q, int r , bool compare(const T& ,const T& ))
{
int i, j, k;
const int n1 = q-p+1, n2 = r-q;
int L[n1];
int R[n1];
for(i=0;i<n1;i++) L[i] = a[p+i];
for(j=0;j<n2;j++) R[j] = a[q+j+1];
for(k=p,i=j=0;k<=r;k++)
{
if(j>=n2 || (i<n1 && compare(L[i],R[j])))
a[k] = L[i++];
else //L[i]>R[j]
{
a[k] = R[j++];
}
}
}
template <class T>
void Merge_Sort(T *a, int p, int r , bool compare(const T& ,const T& ))
{
if(p<r)
{
int q = (p+r)/2;
Merge_Sort(a,p,q,compare);
Merge_Sort(a,q+1,r,compare);
Merge(a,p,q,r,compare);
}
}
int main()
{
Person arr[1000];
arr[0]=(Person(24,"Calvin"));
arr[1]=(Person(30,"Benny"));
arr[2]=(Person(30,"Alice"));
arr[3]=(Person(28,"Alison"));
arr[4]=(Person(20,"Rachna"));
Merge_Sort(arr,0,4,GreaterAge);
for(int i=0;i<5;i++)
cout<<arr[i].age<<" "<<arr[i].name<<endl;
return 0;
}