//버블 정렬 알고리즘을 이용해 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]);
}
}
'Programming > DS SorceCode' 카테고리의 다른 글
합병 정렬 알고리즘을 이용해 int 배열을 오름차순으로 정렬하는 함수 (0) | 2019.04.04 |
---|---|
셸 정렬 알고리즘을 이용해 int 배열을 오름차순으로 정렬하는 함수 (0) | 2019.04.03 |
함수 포인터를 매개변수로 받는 삽입정렬 함수 (0) | 2019.04.03 |
삽입정렬 알고리즘을 이용해 int 배열을 오름차순으로 정렬하는 함수 - 안정 정렬 (0) | 2019.04.03 |
랜덤 함수를 이용한 함수, 배열을 출력하는 함수 (0) | 2019.04.03 |