본문 바로가기

Programming/DS SorceCode

버블 정렬 알고리즘을 이용해 int 배열을 오름차순으로 정렬하는 함수

//버블 정렬 알고리즘을 이용해 int 배열을 오름차순으로 정렬하는 함수

void bubbleSort(int A[], int n) {

for (int i = n - 1; i > 0; i--) {

for (int j = 0; j < i; j++)

//앞뒤의 레코드를 비교한 후 교체

if (A[j] > A[j + 1])

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

}

}