정의
💡 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘
버블 정렬은 다른 정렬과 다르게 모든 원소를 비교하는 것이 특징이다.
구현
#include <iostream>
using namespace std;
int main(){
int arr[] = {3,2,4,1,5};
int n = sizeof(arr) / sizeof(int);
for(int i = 0; i < n - 1; i++){
for(int j = 0; j < n -1 - i; j++){ // 인덱싱 주의!
if(arr[j] > arr[j+1]){
swap(arr[j], arr[j+1]);
}
}
}
for(int i = 0; i < n; i++){
cout << arr[i] << " ";
}
cout << endl;
return 0;
}