Bubble Sort
12345678910111213141516171819202122232425262728293031323334353637
#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]<<" ";
}
}
Cpp
INFO