Question

Using C++, build a sorter that can rank a sequence of numbers in a descending order. It should be able to process at least 2 types of data, for example the integer sequence and the double sequence.

Answer 1

CODE

#include<iostream>

using namespace std;

template<class T>

void bubble(T a[], int n)

{

int i, j;

for(i=0;i<n-1;i++)

{

for(j=i+1;j<n;j++)

{

if(a[i] < a[j])

{

T element;

element = a[i];

a[i] = a[j];

a[j] = element;

}

}

}

}

int main()

{

int a[6]={1,2,3,4,4,3};

double b[4]={6.5, 1.7, 9.5, 166.5};

bubble(a,6);

cout<<"\nSorted Order Integers: ";

for(int i=0;i<6;i++)

cout<<a[i]<<" ";

bubble(b,4);

cout<<"\nSorted Order Doubles: ";

for(int j=0;j<4;j++)

cout<<b[j]<<" ";

}