#include <iostream>

using namespace std;

void generiereZahlen (int N, int array[]);
void berechneWerte (int N, int array[], int &min, int &max, int &mid);
void ausgabe (int mid, int min, int max);

int main()
{
    const int N=80;
    int min=0;
    int max=0;
    int mid=0;
    int Werte[N]={0};

    generiereZahlen (N, Werte);
    berechneWerte (N, Werte, min, max, mid);
    ausgabe (min, max, mid);

    return 0;
}

void generiereZahlen (int N, int array[])
{
    srand(0);
    for (int i=0;i<N;i++)
    {
        array[i]=rand()%1000;
    }
}

void berechneWerte (int N, int array [], int &min, int &max, int &mid)
{
    min=array[0];
    max=array[0];

    for (int i=0;i<N;i++)
    {
        mid +=array[i];        

        if (array[i]>max)
        {
            array[i]=max;
        }
        if (array[i]<min)
        {
        array[i]=min;
        }
    }
    mid /=N;
}

void ausgabe (int mid, int min, int max)
{
    cout << "Mittelwert:\t" << mid;
    cout << "Minimum:\t" << min;
    cout << "Maximum:\t" << max;
}

PS:
Wenn du keine negativen Zahlen haben willst solltest du unsigned int statt int benutzen.

Danke euch beiden!

srand( time(NULL) );

Gleiches seed gibt sonst immer gleiche Zufallszahlen.

*Edit
Für die Funktion time(...) musst du noch

#include <ctime>

machen.