Program to implement bubble sort using c++
#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
const
int MAX=50;
class
array
{private:
          int arr[MAX];
          int count;
public:
          array()
          {count=0;}
          void add(int);
          void display(void);
          void sort();
};
void
array::add(int item)
{        if(count<MAX)
          { arr[count]=item;
            
count++;
          }
          else
            
cout<<"\n Array is
full";
void
array::display()
{        cout<<"There are
"<<count<<" elements in the list\n";
          cout<<"They are :
\n\n";
          for(int I=0;I<count;I++)
                   cout<<arr[I]<<"  ";
}
void
array::sort()
{        for(int I=0;I<count-1;I++)
          { int flag=1;
                   for(int
j=0;j<(count-I-1);j++)
                             if(arr[j]>arr[j+1])
                             {        int t=arr[j];
                                      arr[j]=arr[j+1];
                                      arr[j+1]=t;
                                      flag=0;
                             }
                   if (flag) break;
}
return;
}
void
main()
{
          int element,n,I,c;
          array bubble;
          while(1)
          {        clrscr();
                   cout<<"\n Perform
the Bubble sort";
                   cout<<"\n-------------------------------------";
                   cout<<"\n\n1.Input
data into the list";
                   cout<<"\n2.Display
data in the list";
                   cout<<"\n3.Sort
the list";
                   cout<<"\n4.Exit
from the program";
                   do
                   {        cout<<"\n\nSelect your choice(1:4)";
                             cin>>c;
                             cout<<"";
                   }
                   while((c<1)||(c>4));
                   if(c==4)exit(1);
                   clrscr();
                   switch ( c)
                   {        case 1 : clrscr();
                                         cout<<"How many elements :
";
                                      cin>>n;
                                      for(I=0;I<n;I++)
                                      {        cout<<"Enter a number
"<<I+1<< " : ";
                                                cin>>element;
                                                bubble.add(element);
                                      }
                                      break;
                             case 2 : clrscr();
                                      bubble.display();
                                      break;
                             case 3 :
                                      clrscr();
                                      bubble.sort();
                                      cout<<"List
is successfully sorted \n";
                                      break;
                   }
                   cout<<"\nPress any
key to continue................";
                   getch();
          }
}
No comments:
Post a Comment