#include <stdio.h>
// 내림차순 버블 정렬 함수
void bubbleSortDescending(int arr[], int n){
for(int i = 0; i < n - 1; i++){
for (int j = 0; j < n - i - 1; j++){
if (arr[j] < arr[j+1]){
// swap
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
// 정렬된 배열 출력 함수
void printArray(int arr[], int n){
for(int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
}
int main()
{
int data[] = {45, 12, 88, 33, 9};
int size = sizeof(data) / sizeof(data[0]);
printf("정렬 전 배열: ");
printArray(data, size);
bubbleSortDescending(data, size);
printf("내림차순 정렬 후 배열: ");
printArray(data, size);
return 0;
}