[C] 내림차순 정렬(버블)

[내림차순 정렬(버블)]

n개의 수를 입력받고 내림차순으로 정렬하여라.

#include<stdio.h>

int main() {
   int num, i, j, tmp;
   int *arr;
   scanf("%d", &num);
   arr = (int*)malloc(sizeof(int)*num);
   for (i = 0; i < num; i++) {
      scanf("%d", &arr[i]);
   }
   for (i = 0; i < num; i++) {
      for (j = 1; j < num; j++) {
         if (arr[j] > arr[j - 1]) {
            tmp = arr[j];
            arr[j] = arr[j - 1];
            arr[j - 1] = tmp;
         }
      }
   }
   for (i = 0; i < num; i++) {
      printf("[%d] ", arr[i]);
   }
   printf("\n");
   return 0;
}