Quick actions

cmd+k|ctrl+k

Navigation

Languages

Bubble Sort

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-01-08T20:32:55Z

Updated

2021-01-08T20:32:55Z

#include <iostream>
using namespace std;
void bubbleSort(int A[], int n){
    
    for(int k= 1; k<n ; k++){
        int flag = 0;
        for(int i=0 ; i<=n-k-1; i++){
           if(A[i+1]<A[i]){
               int temp = A[i];
               A[i]= A[i+1];
               A[i+1] = temp;
               flag =1;
           }
        }
        if(flag ==0 )
            break;
    }
        
}
int main() {
    int n;
    cin>>n;
    
    int A[n];
    for(int i=0 ; i<n; i++ ){
        cin>>A[i];
    }
    
    bubbleSort(A,n);
    
    for(int j=0 ; j<n; j++){
        cout<<A[j]<<" ";
    }
    
    
    
}
INFO