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

3Sum - Leetcode solution - How i turned into two-pointer approach?

  class Solution {     public List < List < Integer >> threeSum ( int [] nums ) {         Arrays . sort (nums); // first sort...