작동 원리 : 순회 하면서 바로 뒤의 값과 비교해서 교환, 1 순회마다 가장 큰 값이 제일 뒤로 간다.
시간복잡도 : O()
•
Required Function : swap
void swap(int *dest, int *src)
{
int tmp;
tmp = *dest;
*dest = *src;
*src = tmp;
}
C
복사
C++, C
void bubble_sort(int* arr, int length)
{
for (int i = 0; i < length - 1; i++)
for (int j = 0; j < length - i - 1; j++)
if (*(arr + j) > *(arr + j + 1))
swap((arr + j), (arr + j + 1));
}
C
복사
