Bubble Sort
#include<iostream>
using namespace std ;
int main(){
int n ;
cin >> n ;
int a[n];
for (int i = 0; i < n; ++i) {
cin >> a[i];
}
for (int count = 0; count <= n-1; ++count) {
for (int i = 0; i <= n-2 ; ++i) {
if (a[i] > a[i+1]){
swap(a[i],a[i+1]) ;
}
}
}
for (int i = 0; i < n; ++i) {
cout << a[i] << " ";
}
return 0;
}
Comments
Post a Comment