#include <stdio.h> #include <stdint.h> void bubble_sort_desc(uint8_t *arr, uint8_t n) { // Your logic here uint8_t *a = arr; uint8_t pass = false; uint8_t tmp = 0; while(pass == false) { a = arr; bool bit_test = 1; while(a <= (arr+n-2)) { if((*a < *(a+1)) & (*a != *(a+1))) { tmp = *a; *a = *(a+1); *(a+1) = tmp; bit_test = false; } a++; } pass = bit_test; } } int main() { uint8_t n; scanf("%hhu", &n); uint8_t arr[100]; for (uint8_t i = 0; i < n; i++) { scanf("%hhu", &arr[i]); } bubble_sort_desc(arr, n); for (uint8_t i = 0; i < n; i++) { printf("%hhu", arr[i]); if(i < n-1){ printf(" "); } } return 0; }
Test Cases
Test Results
Input
5 10 3 5 2 7
Expected Output
10 7 5 3 2