Pages

Tuesday, June 17, 2025

Bubble Sort in C++

#include <iostream>

using namespace std;



void print(int arr[], int n) {

    for(int i=0; i<n; i++) {

        cout << arr[i] << " ";

    }

    

    cout << endl;

}


void bubbleSort(int arr[], int n) {

    

    // outer loop

    for(int i=0; i<n-1; i++) {

        

        // inner loop

        for(int j=0; j<n-i-1; j++) {

            if(arr[j] > arr[j+1]) { 

                swap(arr[j], arr[j+1]);

            }

        }

    }

    

    

    print(arr, n);

}


int main() {

    int arr[] = {5,3 ,2,4,1};

    int n = sizeof(arr)/sizeof(int);

    

    

    bubbleSort(arr, n);

    

    

    return 0;

}

No comments:

Post a Comment

Stack using Linked List – Partial (University Exam Topic)

 #include <iostream> using namespace std; struct Node {     int data;     Node* next; }; class Stack {     Node* top; public:     Stac...