C++ Programming Blog

 
 
 

Image

//Bubble Sort


#include <iostream.h>
#include <conio.h>
#define MAX 10

class bubsort{
    int arr[MAX],n;
    public:
    void getdata();
    void showdata();
    void sortLogic();
};

void bubsort :: getdata(){
    cout<<\"How many elements you require : \";
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>arr[i];
}

void bubsort :: showdata(){
    cout<<\"\\n--Display--\\n\";
    for(int i=0;i<n;i++)
        cout<<arr[i]<<\"   \";
}

void bubsort :: sortLogic(){
    int temp;
    for(int i=0;i<n;i++){
        for(int j=0,exchange=0;j<n;j++){
            if(arr[j] > arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                exchange++;
                cout<<\"\\n arr[j] = \"<<arr[j]<<\"  arr[j+1] = \"<<arr[j+1];
            }
        }
        cout<<endl;
        if(exchange==0)
            break;
    }
}

void main(){
    clrscr();
    cout<<\"\\n*****Bubble Sort*****\\n\";
    bubsort obj;
    obj.getdata();
    obj.sortLogic();
    obj.showdata();
    getch();
}

 
 
Didn't find what you were looking for? Find more on Program of bubble sort