#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