Хорошие задачки стали давать в универах. Составные =)

Вычислить среднее арифметическое элементов массива X=(x1,x2,…,xn),
расположенных между его минимальным и максимальным значениями.
Если минимальный элемент размещается в массиве раньше
максимального, то упорядочить массив на данном промежутке по
возрастанию его элементов, и наоборот, если минимальный элемент
размещается после максимального, то упорядочить по убыванию.

PS: Нельзя использовать динамическую память :(
Задача на самом деле не задача, а состоящая из трех подзадач:

1. Найти минимальный и максимальный элементы и их индексы
2. Вычислить среднее арифметическое для этого промежутка
3. Отсортировать промежуток по возростанию или убыванию в зависимости от того, как расположены минимальный и максимальный элементы.

Не хочу читать! Хочу исходный код!

Нахождение минимального и максимального элементов массива.

Я это делал тут (и наверное тут), но можно лучше, поэтому решил переписать код по-правильному что ли.

Для того, чтобы найти минимальный и максимальный элементы и их индексы, значения этих элементов таскать с собой не надо. Можно оперировать только с индексами, так как при помощи индекса можно обратиться к значению ячейки массива. Код получился такой:

        imin = 0;
	imax = 0;
	for (int i = 0; i < n; i++)
	{
		if (arr[i] <= arr[imin])
		{
			imin = i;
		} 
		if (arr[i] > arr[imax])
		{
			imax = i;
		}
	}

Если разобрать его построчно, то будет так:

• Сначала присваиваем переменным, в которых будут индексы минимального и максимального элементов 0. Считаем, что все находится в 0-ой ячейке.
• Пробегаем по всему массиву, благо он маленький, и смотрим, если текущий элемент массива стал меньше чем элемент с индексом imin (для этого обращаемся по индексу к элементу), то переприсваиваем индекс. Тоже самое и с максимальным, только знак другой.

Примечание: int n — длина массива; int imin, imax — индексы минимального и максимального элементов соответственно. arr[] — массив

Вычислить среднее арифметическое для этого промежутка

Для второго шага будет круто использовать функцию. Так как нам нужно найти среднее значение между минимальным и максимальным элементам, то в функцию следует передать: ссылку на массив (массив), индекс минимального и индекс максимального элементов.

Дальше нужно пройтись по этим элементам и просчитать. Но фишка в том, что максимальный элемент может идти до минимального, и цикл выполняться не будет. Понадобится условие и 2 разных цикла.

double getAverage (int * arr, int imin, int imax)
{
	int sum = 0, 
		_count = 0;
	if (imin < imax)
	{
		for (int i = imin; i <= imax; i++)
		{
			sum += arr[i];
			_count++;
		}
	}
	else
	{
		for (int i = imax; i <= imin; i++)
		{
			sum += arr[i];
			_count++;
		}
	}
	return sum / _count * 1.0;

}

Мне кажется, что весьма очевидно, что делает эта функция.

Отсортировать промежуток по возростанию или убыванию в зависимости от того, как расположены минимальный и максимальный элементы.

Последнее, что нужно сделать — выполнить сортировку. Алгоритм не указан. Взял первый попавшийся и слегка его модифицировал. Сделал из него функцию (по-хорошеу конечно процедуру, но да ладно):

void sort(int * arr, int f, int t, bool order) {
  for (int i=f; i<t-1; i++) 
  {
    int min=i;
    for (int j=i+1; j<t; j++) 
	{
      if (order ^ arr[min] > arr[j]) 
	  {
       min=j;
      }
    }
		int temp = arr[min]; 
        arr[min] = arr[i]; 
        arr[i] = temp;
  }
}

на вход подается массив (так же как и в функцию вычисления среднего арифметического) число f (first) — с какого индекса начинать сортировку и t (to) до какого индекса производить сортировку. Последний параметр order определяет порядок сортировки (по возрастанию или по убыванию).

На самом деле он самый интересный в этой функции. Порядок сортировки зависит от знака в условии. > или <. Order — логическая переменная и второе выражение тоже логическое выражение. Если применить к нему операцию XOR (логическое отрицание, значек ^, то знак развернется)

Собрав все воедино можно получить такой код:

#include "stdafx.h"
#include <time.h>
#include <stdlib.h>
#include <iostream>
#include <locale>

#define SIZE 200

using namespace std;

double getAverage (int * arr, int imin, int imax)
{
	int sum = 0, 
		_count = 0;
	if (imin < imax)
	{
		for (int i = imin; i <= imax; i++)
		{
			sum += arr[i];
			_count++;
		}
	}
	else
	{
		for (int i = imax; i <= imin; i++)
		{
			sum += arr[i];
			_count++;
		}
	}
	return sum / _count * 1.0;

}
void sort(int * arr, int f, int t, bool order) {
  for (int i=f; i<t-1; i++) 
  {
    int min=i;
    for (int j=i+1; j<t; j++) 
	{
      if (order ^ arr[min] > arr[j]) 
	  {
       min=j;
      }
    }
		int temp = arr[min]; 
        arr[min] = arr[i]; 
        arr[i] = temp;
  }
}
int _tmain(int argc, _TCHAR* argv[])
{
	setlocale(LC_ALL, "Russian");
	int arr [SIZE],
		n = 0,
		imax =0,
		imin =0;
	srand(time(NULL));
	cout << "Введите n:";
	cin >> n;
	if (n > SIZE)
	{
		cout << "n ну очень большой!";
		system("pause");
		return -1;
	}
	// Заполнение и вывод
	for (int i = 0; i < n; i++)
	{
		arr[i] = rand() % 10; 
		cout << arr[i] << " ";
	}
	// Нахождение минимального и максимального элементов массива
	imin = 0;
	imax = 0;
	for (int i = 0; i < n; i++)
	{
		if (arr[i] <= arr[imin])
		{
			imin = i;
		} 
		if (arr[i] > arr[imax])
		{
			imax = i;
		}
	}
	cout << endl;
	cout.precision(4);
	cout << "Среднее арифметическое = " << getAverage(arr, imin,imax) << endl;
	cout << "Индекс минимального = " << imin  << "\nИндекс максимального = " << imax << endl;
	if (imin < imax)
	{
		sort(arr, imin, imax, false);
	}
	else
	{
		sort(arr, imax, imin, true);
	}
	cout << "Массив после сортировки = " << endl;
	for (int i = 0; i < n; i++)
	{
		cout << arr[i] << " ";
	}
	system("Pause");
	return 0;
}

Скачать в виде архива

Пример работы программы: