버블 정렬

버블 정렬

오름차순 정렬이라면

현재 범위에서 최댓값을 범위의 끝에 위치하도록 하는 방법

1번 가장 큰 값이 n번째 위치로 이동

2번 두번째로 큰 값이 n-1번째 위치로 이동

.....

O(N^2)의 시간복잡도를 가진다.

소스코드

for(int i=1; i<=n; i++){

for(int j=1; j<=n-i; j){

if(data[j]>data[j+1]){

swap(data[j], data[j+1]);

}

}

}