버블 정렬(bubble sort) in C++

1. 버블 정렬을 이용한 오름차순

#include <iostream>

using namespace std;

int a[101], n;
int main() {
	freopen("input.txt", "rt", stdin);
	cin >> n;
	for(int i=0; i<n; i++) {
		cin >> a[i];
	}
	for(int i=0; i<n-1; i++) {
		for(int j=0; j<n-i-1; j++) {
			if(a[j] > a[j+1]) {
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	
	for(int i=0; i<n; i++) {
		cout << a[i] << " ";
	}
	
	return 0;
}

오름차순 내림차순 기준에 따라, 각 인접한 원소와 자리를 연속해서 바꾼다.

• 시간복잡도는 n^2
  ex)
  5
  13 5 11 7 23