Java

Sunday, 4 January 2015

Program to implement Bubble sort

Program:
   
     #include<iostream.h>
     #include<conio. h>
     #include<iomanip.h>
     template<class t>
     Void bubblesort(t list[], int n)
   
 {
     t temp;
     for(int i=0;i<n;i++)
     {
     for(int j=n-1;j>0;j--)
     {
     if(list[j] <list[j-1])
     {
     temp=list[j];
     list[j]=list[j-1];
     list[j-1]=temp;
     }
     }
     }
     }
     void main()
     {
     clrscr() ;
     int *a, n;
     cout<<"enter size\n";
     cin>>n;
     a=new int[n];
     cout<<"\n enter elements of an array \n";
     for(int i=0;i<n;i++)
     cin>>a[i] ;
     bubblesort (a, n) ;
     cout<<"sorted elements are";
     for(i=0;i<n;i++)
     cout<<a[i]<<" ";
     getch() ;
     } 

No comments:

Post a Comment