[알고리즘] 버블정렬

목표

• 기초적인 정렬 알고리즘 중 버블 정렬 알고리즘에 대해 이해한다.
• 기초적인 정렬 알고리즘 중 버블 정렬 알고리즘을 c로 구현한다.

버블 정렬 알고리즘이란?

• 버블 정렬은 인접한 두개의 원소를 비교하여 정렬
• 구현하기는 쉽지만 성능은 매우 떨어진다.

버블 정렬의 예시

버블 정렬의 특징

• 정렬되어 있는 경우에도 교환이 일어난다. 
• 교환작업이 매번 일어나 복잡하기 때문에 거의 쓰이지 않는다.

버블 정렬 알고리즘의 코드 구현(c++)

#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 j = n-1; j >= 0; j--){
		for(int i = 0 ; i < j ;i++){
			if(a[i] > a[i+1]){
				swap(a[i],a[i+1]);
			}	
		}
	}
	for(int i = 0 ; i <n ; i++ ){
		cout << a[i];
	}
}

 

정리 및 느낀점

• 버블 정렬 알고리즘의 작동원리와 구현하는 방법에 대해 알았다.
• 버블 정렬 알고리즘은 거의 쓰이지 않는 알고리즘이다.

참조

• https://gmlwjd9405.github.io/2018/05/06/algorithm-bubble-sort.html