c언어 버블정렬 함수

버블정렬(bubblesort)이란 서로 이웃한 데이터들을 비교하며 가장 큰 데이터를 가장 뒤로 보내며 정렬하는 방식이다. 마치 공기방울이 일어나듯이 정렬된다고 해서 버블정렬이라고 이름이 붙었다. 시간 복잡도는 O(n^2)이다.

c언어로 구현해보면 다음과 같다.

void bubblesort(int arr[], int n){

int temp;

for(int i=0;i<n-1;i++){ //n개

for(int j=0;j<(n-1)-1;j++){ //n-1개

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

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

}