Вот программа на C, которая упорядочивает числа в порядке убывания:
#include <stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void sortDescending(int arr[], int n) {
int i, j;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] < arr[j+1]) {
swap(&arr[j], &arr[j+1]);
}
}
}
}
int main() {
int arr[] = {5, 2, 8, 1, 9};
int n = sizeof(arr) / sizeof(arr[0]);
int i;
printf("Original array: ");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
sortDescending(arr, n);
printf("\nArray in descending order: ");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
Эта программа использует алгоритм пузырьковой сортировки для упорядочения чисел в порядке убывания. Он определяет функцию swapдля замены двух элементов в массиве и функцию sortDescendingдля выполнения сортировки. Функция mainинициализирует массив чисел, вызывает функцию сортировки, а затем печатает исходный и отсортированный массивы.
Использованные методы:
- Алгоритм пузырьковой сортировки