Please disable adblock to view this page.

← Go home

Bubble Sort – using Function Template (C++)

April 24, 2016
Published By : Pratik Kataria
Categorised in: ,

/*
Implement C++/Java/Python program for bubble sort using function template
*/

#include<iostream>
using namespace std;
template <typename X>
void show(int n,X arr[]);
template <typename T>
void bubblesort(int n,T arr[])
{
    T temp;
    cout<<"\n Before sorting elements are:";
    show(n,arr);
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            
            }
        }

    }
    cout<<"after sorting: \n";
    show(n,arr);
}
template <class X>
void show(int n,X arr[])
{
    cout<<endl;
    for(int k=0;k<n;k++)
    {
        cout<<arr[k]<<"\t";
    }
}
int main()
{
    int iarr[100],ch,n;
    float farr[100];
    do
    {
        cout<<"\n \t     BUBBLE SORT";
        cout<<"\n ———————————";
        cout<<"\n  1.Integer elements\n  2.Float element\n  3.Exit";
        cout<<"\n ———————————";
        cout<<"\n   Enter your choice:";
        cin>>ch;
        if(ch==1)
        {
        
            cout<<"\n Enter how many Integer Elements :";
            cin>>n;
            cout<<"\n Enter array elements :";
            for(int j=0;j<n;j++)
                cin>>iarr[j];
            bubblesort(n,iarr);
        }
        if(ch==2)
        {
            cout<<"\n Enter how many Float elements :";
            cin>>n;
            cout<<"\n Enter array element :";
            for(int k=0;k<n;k++)
                cin>>farr[k];
            bubblesort(n,farr);
        }
        
    }while(ch!=3);
    
    return 0;
}

View Article Page
Download

Pratik Kataria is a budding programmer, web designer and developer.