C语言 编写程序，用起泡法对数组a中前n个元素，进行分段排序，其中前一半为从大到小排序后一半为从小到大排序，并把n个数的平均值存在变量average中，n为奇数时，位于中间点的数不需要排序。...

以下是一个可以实现上述要求的 C 语言程序：

#include <stdio.h>

void bubble_sort(int *arr, int n, int ascending) {
  int i, j, temp;
  for (i = 0; i < n - 1; i++) {
    for (j = 0; j < n - i - 1; j++) {
      if (ascending ? arr[j] > arr[j + 1] : arr[j] < arr[j + 1]) {
        temp = arr[j];
        arr[j] = arr[j