버블정렬

정의

💡 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘

버블 정렬은 다른 정렬과 다르게 모든 원소를 비교하는 것이 특징이다.

국립특수교육원

 

구현

#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;
}