Массивы - C++ - Ответ 1773722

#include <iostream>
#include <time.h>
using namespace std;
 
void Fill(int *mass, int n, int lb, int ub)
{
    for (int i=0;i<n;++i)
        mass[i]=lb+rand()%(ub-lb+1);
}
void Show(int *mass, int n)
{
    for (int i=0;i<n;++i)
        cout<<mass[i]<<" ";
    cout<<endl;
}
int Min(int *mass, int n)
{
    int min=0;
    for (int i=1;i<n;++i)
        if(mass[min]>mass[i]) 
            min=i;
    return mass[min];
}
int Max(int *mass, int n)
{
    int max=0;
    for (int i=1;i<n;++i)
        if(mass[max]<mass[i]) 
            max=i;
    return mass[max];
}
void Sort(int *mass, int lb, int ub) {
 
    long i = lb, j = ub;        
    int temp, p;
    p = mass[(lb+ub)/2];
    do{
        while ( mass[i] < p ) ++i;
        while ( mass[j] > p ) --j;
        if (i <= j){
            temp = mass[i];
            mass[i] = mass[j];
            mass[j] = temp;
            ++i;
            --j;
        }
    }while ( i<=j );
    if(lb<j)Sort(mass, lb, j);
    if(i<ub)Sort(mass, i, ub);
}
int Sum(int *mass, int n)
{
    int sum=0;
    for (int i=0;i<n;++i)
        sum+=mass[i];
    return sum;
}
int main()
{
    srand(time(NULL));
    int const n=20, m=2;
    cout<<"mass["<<m<<"]["<<n<<"]\n";
    int mass[m][n]={0};
    Fill(&mass[0][0],m*n,5,20);
    cout<<"non sorted\n";
    Show(&mass[0][0],m*n);
    Sort(&mass[0][0],0,m*n-1);
    cout<<"\nsorted\n";
    Show(&mass[0][0],m*n);
    cout<<"min="<<Min(&mass[0][0],m*n)<<" max="<<Max(&mass[0][0],m*n)<<" sum="<<Sum(&mass[0][0],m*n)<<endl;
 
    cout<<"mass["<<m<<"]\n";
    int mass2[m]={0};
    Fill(mass2,m,5,20);
    cout<<"non sorted\n";
    Show(mass2,m);
    Sort(mass2,0,m-1);
    cout<<"\nsorted\n";
    Show(mass2,m);
    cout<<"min="<<Min(mass2,m)<<" max="<<Max(mass2,m)<<" sum="<<Sum(mass2,m)<<endl;
}