C언어 거품정렬 구현

1 개요

C 거품정렬 구현

#include <stdio.h>
#define ARRAYSIZE(A) sizeof(A) / sizeof((A)[0])
void bubble_sort(int arr[], int size) {
    int i, j, temp;
    for(i=0; i<size-1; i++) {
		for(j=0; j<size-i-1; j++) {
			if(arr[j] > arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}
int main() {
	int arr[] = {9,1,22,4,-1,1,22,100,10};
	int size = ARRAYSIZE(arr);
	bubble_sort(arr, size);
	for(int i=0; i<size; i++) printf("%d ", arr[i]);
	// -1 1 1 4 9 10 22 22 100 
}

2 같이 보기

• C 삽입정렬 구현
• 거품정렬 구현
• 거품정렬