Thursday, May 17, 2018

BUBBLE SORT USING TEMPLATE IN C++

#include<iostream.h>
#include<conio.h>
template<class T>
class Bubble
{
 public:
       T arr[20];
       T i,j,n,temp;
       void input()
       {
         cout<<"Enter the number of elements"<<endl;
         cin>>n;
         cout<<"Enter the elements"<<endl;
         for(i=0;i<n;i++)
         {
           cin>>arr[i];
         }
       }
       void calculate()
       {
         for(i=0;i<n;i++)
         {
           for(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;
             }
           }
         }
       }
       void show()
       {
          cout<<"After sorting"<<endl;
          for(i=0;i<n;i++)
            cout<<arr[i]<<endl;
       }
 };
 void main()
 {
  Bubble<int>ob;
  clrscr();
  ob.input();
  ob.calculate();
  ob.show();
  getch();
 }

                                        OUTPUT


No comments:

Post a Comment