Как найти максимальный элемент массива программа - Autoru.top

Часто встречаются задачи, где необходимо найти максимальный элемент в массиве. Рассмотрим общий алгоритм решения такой задачи.

Первое, что придётся сделать – создать массив. Как нам уже известно, нужно использовать цикл с параметром. Также удобнее будет создать массив случайным образом, если в условии задачи не оговорён способ задания массива.

Алгоритм нахождения максимального элемента массива выполняется следующим образом.

Сначала указываем, что первый элемент массива считается максимальным, иначе говоря – Max = A[i].

Потом начинаем процесс сравнивания последующих элементов массива с максимальным элементом в массиве.

Тут возможно два случая :

Если максимальный элемент больше следующего, то ничего не меняем.
Если максимальный элемент меньше следующего, то он становиться максимальным.

После этого выводим на экран максимальный элемент.

Блок-схема максимальный элемент массива

Программа максимальный элемент массива Pascal

Ниже представлен текст программы на языке Pascal, как найти максимальный элемент массива. Как было указанно в алгоритме выше, сначала создается сам массив (в моем случает любые целые числа от 0 до 100 включительно).

Program Max_element_massiva ;
Var i, n, max : integer ;
    A : array [1..100] of integer;
Begin
     Writeln('Введите количество элементов массива') ;
     Readln(N) ;
     Randomize;
     For i := 1 to N do
          begin
               A[i] := Random(100);
               Write(A[i]);
          end;
     Max := A[1];
     For i := 2 to N do
          if A[i]>Max then Max := A[i];
     Writeln('Максимальный Элемент массива = ',Max) ;
     Readln ;
End.

Источник

Задачи по нахождению минимального и/или максимального элемента в массиве очень часто встречаются в различных учебных пособиях по программированию и, как правило, вызывают трудности у начинающих программистов или просто студентов, получивших такое задание.

В данной статье вы узнаете, как написать реализацию программы на языке C++, которая находит максимальный и минимальный элемент в массиве и выводит на экран. А узнать множество решений других задач можно в разделе с решениями задач по программированию на языке C++.

Что такое максимальный и минимальный элемент массива

Для начала поймем, что же такое максимальный или минимальный элемент в массиве? Всё просто, максимальный элемент массива — это элемент, который имеет самое большое числовое значение, а минимальный элемент массива — это элемент, имеющий самое маленькое значение.

Пример: в массиве, состоящем из таких элементов: 3, 1, 0, -4, 16, 2 — максимальный элемент равен 16, т.к. это число больше других, а минимальный элемент равен -4, т.к. оно меньше остальных.

Поняв это, можно приступить к решению задачи.

Алгоритм решения задачи

— Инициализация массива, переменных, хранящих минимальное и максимальное значение.

— Заполнение массива случайными числами при помощи цикла и функции, возвращающей случайные числа.

— Вывод массива.

— Сравнение каждого элемента массива: Если элемент больше переменной с максимальным значением, то значение записывается в переменную; Если элемент меньше переменной с минимальным значением, то значение записывается в переменную.

— Вывод переменных с максимальным и минимальным элементом.

Алгоритм решения на языке C++

Для начала нужно подключить заголовок ввода/вывода <iostream>, заголовок стандартных функций <cstdlib> в ней имеется функция rand(), которая позволит заполнить массив случайными числами. Заполнение каждого элемента массива вручную требует времени, его можно сэкономить автоматизировав процесс. Подключаем пространство имён std. Создаём константу N, она будет определять количество элементов в массиве.

#include <iostream> 
#include <cstdlib> 

using namespace std; //Пространство имён std

const int N = 10;//Количество элементов в массиве

int main() 
{

	return 0;
}

В теле функции main() инициализируем массив целых чисел из N лементов, целочисленные переменные max и min, они будут хранить значение максимального и минимального элементов массива соответственно.

	int mass[N], max, min;

Теперь заполним массив случайными числами. Для этого используем цикл от 0 до N (не включительно), который пройдется по каждому элементу массива и поместит случайное значение от 0 до 98. Это можно сделать, использовав функцию rand(), которая возвращает случайное число. Поделить возвращаемое значение на 99 и внести в ячейку остаток от деления, таким образом значение ячейки будет иметь значение в диапазоне от 0 до 99(не включая 99, т.к. остаток от деления не может быть кратным делителю). При этом выведем значения элементов массива на экран.

	cout << "Элементы: |";
	for(int r = 0; r<N; r++) // Цикл от 0 до N
	{
		mass[r] = rand()%99; // Заполнение случайным числом
		cout << mass[r] << "|"; // Вывод значения
	}
	cout << endl;

В результате программа выведет на экран значения элементов массива, разделенное вертикальными чертами:

Элементы: |28|43|72|79|23|70|55|39|69|1|

Обратите внимание! Если вы программируете под Windows и у Вас не отображаются русские символы в консоли, то советую Вам почитать о решении этой проблемы в статье Русские символы(буквы) при вводе/выводе в консоль на C++.

Далее определим максимальный и минимальный элемент в массиве, для этого вновь пройдемся по массиву циклом. При помощи условия определим максимальный и минимальный элемент массива.

Перед циклом нужно будет занести первый элемент массива в переменные min и max, они будут хранить минимальное и максимальное значение изначально, а во время цикла поменяют его, если найдётся значение меньше для min или больше для max.

	max = mass[0];//Помещаем значения 1-го элемента
	min = mass[0];//массива в переменные
	for(int r = 1; r<N; r++)
	{
		if(max < mass[r]) max = mass[r]; //если значение элемента больше значения переменной max, то записываем это значение в переменную
		if(min > mass[r]) min = mass[r]; //аналогично и для min
	}

После цикла выведем значения min и max.

	cout << "Min: " << min << endl;
	cout << "Max: " << max << endl;

После компиляции и запуска прогамма выводит следующее

Элементы: |28|43|72|79|23|70|55|39|69|1|
Min: 1
Max: 79

Пробегаемся по элементам массива глазами и видим, что минимальное значение — 1, а максимальное — 79. Переменные min и max имеют эти же значения соответственно, следовательно алгоритм работает.

Весь листинг программы на C++

#include <iostream>
#include <cstdlib>

using namespace std;

const int N = 10;

int main() 
{
	int mass[N], max, min;

	cout << "Элементы: |";
	for(int r = 0; r<N; r++)
	{
		mass[r] = rand()%99;
		cout << mass[r] << "|";
	}
	cout << endl;
	
	max = mass[0];
	min = mass[0];
	for(int r = 1; r<N; r++)
	{
		if(max < mass[r]) max = mass[r];
		if(min > mass[r]) min = mass[r];
	}
	cout << "Min: " << min << endl;
	cout << "Max: " << max << endl;
	
	return 0;
}

Источник

Improve Article

Save Article

Like Article

Read

Discuss

Improve Article

Save Article

Like Article

Given an array, write functions to find the minimum and maximum elements in it.

The most simplest way to find min and max value of an element is to use inbuilt function sort() in java. So, that value at 0th position will min and value at nth position will be max.

C++

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

int a[] = { 1, 423, 6, 46, 34, 23, 13, 53, 4 };

int n = sizeof(a) / sizeof(a[0]);

sort(a, a + n);

cout << "min-" << a[0] << " max-" << a[n - 1] << endl;

return 0;

}

Java

import java.util.*;

class Array {

public static void main(String[] args) {

int a[]={1,423,6,46,34,23,13,53,4};

Arrays.sort(a);

System.out.println("min-"+a[0]+" max-"+a[a.length-1]);

}

Python3

import sys

a = [1, 423, 6, 46, 34, 23, 13, 53, 4]

a_sorted = sorted(a)

min_value = a_sorted[0]

max_value = a_sorted[-1]

print(f"min-{min_value} max-{max_value}")

C#

using System;

class GFG {

static void Main()

{

int[] arr = { 1, 423, 6, 46, 34, 23, 13, 53, 4 };

int n = arr.Length;

Array.Sort(arr);

Console.WriteLine("min-" + arr[0] + " max-"

+ arr[n - 1]);

}

Javascript

function findMinMax(arr) {

let min = arr[0];

let max = arr[0];

for (let i = 1; i < arr.length; i++) {

if (arr[i] < min) {

min = arr[i];

} else if (arr[i] > max) {

max = arr[i];

}

return { min, max };

}

const arr = [1, 423, 6, 46, 34, 23, 13, 53, 4];

const { min, max } = findMinMax(arr);

console.log(min-${min} max-${max});

Time complexity : O(n log(n))
Auxiliary Space : O(n)

C++

#include <bits/stdc++.h>

using namespace std;

int getMin(int arr[], int n)

{

int res = arr[0];

for (int i = 1; i < n; i++)

res = min(res, arr[i]);

return res;

}

int getMax(int arr[], int n)

{

int res = arr[0];

for (int i = 1; i < n; i++)

res = max(res, arr[i]);

return res;

}

int main()

{

int arr[] = { 12, 1234, 45, 67, 1 };

int n = sizeof(arr) / sizeof(arr[0]);

cout << "Minimum element of array: " << getMin(arr, n)

<< "n";

cout << "Maximum element of array: " << getMax(arr, n);

return 0;

}

C

#include <stdio.h>

int max(int num1, int num2)

{

return (num1 > num2) ? num1 : num2;

}

int min(int num1, int num2)

{

return (num1 > num2) ? num2 : num1;

}

int getMin(int arr[], int n)

{

int res = arr[0];

for (int i = 1; i < n; i++)

res = min(res, arr[i]);

return res;

}

int getMax(int arr[], int n)

{

int res = arr[0];

for (int i = 1; i < n; i++)

res = max(res, arr[i]);

return res;

}

int main()

{

int arr[] = { 12, 1234, 45, 67, 1 };

int n = sizeof(arr) / sizeof(arr[0]);

printf("Minimum element of array: %d n",

getMin(arr, n));

printf("Maximum element of array: %d n",

getMax(arr, n));

return 0;

}

Java

import java.io.*;

class GFG {

static int getMin(int arr[], int n)

{

int res = arr[0];

for (int i = 1; i < n; i++)

res = Math.min(res, arr[i]);

return res;

}

static int getMax(int arr[], int n)

{

int res = arr[0];

for (int i = 1; i < n; i++)

res = Math.max(res, arr[i]);

return res;

}

public static void main(String[] args)

{

int arr[] = { 12, 1234, 45, 67, 1 };

int n = arr.length;

System.out.println("Minimum element of array: " + getMin(arr, n));

System.out.println("Maximum element of array: " + getMax(arr, n));

}

Python3

def getMin(arr, n):

res = arr[0]

for i in range(1,n):

res = min(res, arr[i])

return res

def getMax(arr, n):

res = arr[0]

for i in range(1,n):

res = max(res, arr[i])

return res

arr = [12, 1234, 45, 67, 1]

n = len(arr)

print ("Minimum element of array:", getMin(arr, n))

print ("Maximum element of array:", getMax(arr, n))

C#

using System;

class GFG

{

static int getMin(int []arr,

int n)

{

int res = arr[0];

for (int i = 1; i < n; i++)

res = Math.Min(res, arr[i]);

return res;

}

static int getMax(int []arr,

int n)

{

int res = arr[0];

for (int i = 1; i < n; i++)

res = Math.Max(res, arr[i]);

return res;

}

public static void Main ()

{

int []arr = {12, 1234, 45, 67, 1};

int n = arr.Length;

Console.Write("Minimum element" +

" of array: " +

getMin(arr, n) + "n" );

Console.Write("Maximum element" +

" of array: " +

getMax(arr, n));

}

PHP

<?php

function getMin($arr, $n)

{

$res = $arr[0];

for ($i = 1; $i < $n; $i++)

$res = min($res, $arr[$i]);

return $res;

}

function getMax($arr, $n)

{

$res = $arr[0];

for ($i = 1; $i < $n; $i++)

$res = max($res, $arr[$i]);

return $res;

}

$arr = array(12, 1234, 45, 67, 1);

$n = sizeof($arr);

echo "Minimum element of array: "

, getMin($arr, $n), "n";

echo "Maximum element of array: "

,getMax($arr, $n);

?>

Javascript

<script>

function getMin(arr, n)

{

let res = arr[0];

for(let i = 1; i < n; i++)

res = Math.min(res, arr[i]);

return res;

}

function getMax(arr, n)

{

let res = arr[0];

for(let i = 1; i < n; i++)

res = Math.max(res, arr[i]);

return res;

}

let arr = [ 12, 1234, 45, 67, 1 ];

let n = arr.length;

document.write("Minimum element" +

" of array: " +

getMin(arr, n) + "<br/>");

document.write("Maximum element" +

" of array: " +

getMax(arr, n));

</script>

Output

Minimum element of array: 1
Maximum element of array: 1234

Time Complexity: O(n)
Auxiliary Space: O(1), as no extra space is used
Recursive Solution

C++

#include <bits/stdc++.h>

using namespace std;

int getMin(int arr[], int n)

{

return (n == 1) ? arr[0] : min(arr[0],

getMin(arr + 1, n - 1));

}

int getMax(int arr[], int n)

{

return (n == 1) ? arr[0] : max(arr[0],

getMax(arr + 1, n - 1));

}

int main()

{

int arr[] = { 12, 1234, 45, 67, 1 };

int n = sizeof(arr) / sizeof(arr[0]);

cout << "Minimum element of array: " <<

getMin(arr, n) << "n";

cout << "Maximum element of array: " <<

getMax(arr, n);

return 0;

}

Java

import java.io.*;

public class GFG

{

static int getMin(int arr[], int i, int n)

{

return (n == 1) ? arr[i] : Math.min(arr[i],

getMin(arr,i + 1 , n - 1));

}

static int getMax(int arr[], int i, int n)

{

return (n == 1) ? arr[i] : Math.max(arr[i],

getMax(arr ,i + 1, n - 1));

}

public static void main(String[] args)

{

int arr[] = { 12, 1234, 45, 67, 1 };

int n = arr.length;

System.out.print("Minimum element of array: " +

getMin(arr, 0, n) + "n");

System.out.println("Maximum element of array: " +

getMax(arr, 0, n));

}

Python3

def getMin(arr, n):

if(n==1):

return arr[0]

else:

return min(getMin(arr[1:], n-1), arr[0])

def getMax(arr, n):

if(n==1):

return arr[0]

else:

return max(getMax(arr[1:], n-1), arr[0])

arr = [12, 1234, 45, 67, 1]

n = len(arr)

print("Minimum element of array: ",

getMin(arr, n));

print("Maximum element of array: ",

getMax(arr, n));

C#

using System;

class GFG

{

static int getMin(int []arr, int i, int n)

{

return (n == 1) ? arr[i] : Math.Min(arr[i],

getMin(arr,i + 1 , n - 1));

}

static int getMax(int []arr, int i, int n)

{

return (n == 1) ? arr[i] : Math.Max(arr[i],

getMax(arr ,i + 1, n - 1));

}

public static void Main(String[] args)

{

int []arr = { 12, 1234, 45, 67, 1 };

int n = arr.Length;

Console.WriteLine("Minimum element of array: " +

getMin(arr, 0, n));

Console.WriteLine("Maximum element of array: " +

getMax(arr, 0, n));

}

Javascript

<script>

function getMin(arr , i , n) {

return (n == 1) ? arr[i] : Math.min(arr[i], getMin(arr, i + 1, n - 1));

}

function getMax(arr , i , n) {

return (n == 1) ? arr[i] : Math.max(arr[i], getMax(arr, i + 1, n - 1));

}

var arr = [ 12, 1234, 45, 67, 1 ];

var n = arr.length;

document.write("Minimum element of array: " + getMin(arr, 0, n) + "<br/>");

document.write("Maximum element of array: " + getMax(arr, 0, n));

</script>

Output

Minimum element of array: 1
Maximum element of array: 1234

Time Complexity: O(n)
Auxiliary Space: O(n), as implicit stack is used due to recursion

Using Library functions:
We can use min_element() and max_element() to find minimum and maximum of array.

C++

#include <bits/stdc++.h>

using namespace std;

int getMin(int arr[], int n)

{

return *min_element(arr, arr + n);

}

int getMax(int arr[], int n)

{

return *max_element(arr, arr + n);

}

int main()

{

int arr[] = { 12, 1234, 45, 67, 1 };

int n = sizeof(arr) / sizeof(arr[0]);

cout << "Minimum element of array: " << getMin(arr, n) << "n";

cout << "Maximum element of array: " << getMax(arr, n);

return 0;

}

Java

import java.util.Arrays;

class GFG {

static int getMin(int arr[], int n) {

return Arrays.stream(arr).min().getAsInt();

}

static int getMax(int arr[], int n) {

return Arrays.stream(arr).max().getAsInt();

}

public static void main(String[] args) {

int arr[] = {12, 1234, 45, 67, 1};

int n = arr.length;

System.out.println("Minimum element of array: " + getMin(arr, n));

System.out.println("Maximum element of array: " + getMax(arr, n));

}

Python3

def getMin(arr,n):

return min(arr)

def getMax(arr,n):

return max(arr)

if __name__=='__main__':

arr = [12,1234,45,67,1]

n = len(arr)

print("Minimum element of array: "

,getMin(arr, n))

print("Maximum element of array: "

,getMax(arr, n))

C#

using System;

using System.Linq;

class GFG

{

static int getMin(int []arr, int n)

{

return arr.Min();

}

static int getMax(int []arr, int n)

{

return arr.Max();

}

public static void Main(String[] args)

{

int []arr = {12, 1234, 45, 67, 1};

int n = arr.Length;

Console.WriteLine("Minimum element of array: " +

getMin(arr, n));

Console.WriteLine("Maximum element of array: " +

getMax(arr, n));

}

PHP

<?php

function getMin(&$arr, $n)

{

return min($arr);

}

function getMax(&$arr, $n)

{

return max($arr);

}

$arr = array(12, 1234, 45, 67, 1 );

$n = sizeof($arr);

echo "Minimum element of array: " .

getMin($arr, $n) . "n";

echo "Maximum element of array: " .

getMax($arr, $n);

?>

Javascript

<script>

function getMin(arr , n)

{

return Math.min.apply(Math,arr);

}

function getMax(arr , n) {

return Math.max.apply(Math,arr);

}

var arr = [ 12, 1234, 45, 67, 1 ];

var n = arr.length;

document.write("Minimum element of array: " +

getMin(arr, n)+"<br/>");

document.write("Maximum element of array: "

+ getMax(arr, n));

</script>

Output

Minimum element of array: 1
Maximum element of array: 1234

Time Complexity: O(n)
Auxiliary Space: O(1), as no extra space is used

This article is contributed by Aarti_Rathi. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

Last Updated :
31 Mar, 2023

Like Article

Save Article

Источник

a_list = [
    [9, 2, 3],
    [4, 5, 6],
    [7, 8, 1]
]
b_list = [1, 2, 3, 4, 5, 6, 78, 0]

индекс наибольшего элемента списка b_list:

index_b_max = b.index(max(b))

индекс наименьшего элемента списка списков a_list:

a_min = a_list[0][0]
index_a_min = 0, 0

for i, sublist in enumerate(a_list):
    for j, el in enumerate(sublist):
        if el < a_min:
            a_min = el
            index_a_min = i, j

поменять местами:

a_list[index_a_min[0]][index_a_min[1]], b_list[index_b_max] = b_list[index_b_max], a_list[index_a_min[0]][index_a_min[1]]

результат:

>>> a_list
[[9, 2, 3], [4, 5, 6], [7, 8, 78]]
>>> b_list
[1, 2, 3, 4, 5, 6, 1, 0]

UPD сам не знаю, откуда я взял «поменять местами» в условии?..
Просто значение максимального элемента b_list записать на место минимального в a_list:

a_list[index_a_min[0]][index_a_min[1]] = max(b_list)

Источник

Pasha135

Как найти максимальный элемент массива?

14.12.2008, 13:38. Показов 151518. Ответов 7

Метки нет (Все метки)

C++

#include <iostream.h>
int main()
{
    int s=0;
    int a[5]={1,15,85,25,4};
    for (int i=0; i<5; i++)

как найти максимальный элемент .
я пытался с помощью функций int Max

FOLKEN

22 / 21 / 6

Регистрация: 03.12.2008

Сообщений: 85

14.12.2008, 14:01

Сообщение было отмечено mik-a-el как решение

Решение

C++

int a_max=0;
for (int i=0; i<5; i++)
{
if (a[i]>a_max)
   a_max=a[i]
}

LudkaMaLutka

3 / 3 / 0

Регистрация: 24.11.2008

Сообщений: 3

14.12.2008, 14:02

мда.. )

C++

#include <iostream.h>
int main()
{
int s=0;
int a[5]={1,15,85,25,4};
it max=a[0];
for (int i=1; i<5; i++)
     if (a[i]>max) max=a[i];
}

0 / 0 / 0

Регистрация: 08.12.2008

Сообщений: 10

14.12.2008, 14:09

хм…..помоему ты что то путаеш

Pasha135

14.12.2008, 14:16

C++

#include <iostream.h>
int main()
{
int max=999;
int mass[5]={0};
for (int i=0; i<5; i++)
{
    cout<<"Vvedite chisla massiva";
    cin>>mass[i];
}
for (i=0; i<5; i++)
{
if(mass[i]<max)
max=mass[i];
}
cout<<max;
return 0;
}

cпс я додумался но и не без вашей помоши!

3 / 3 / 0

Регистрация: 24.11.2008

Сообщений: 3

14.12.2008, 16:08

Сообщение от Ivan123444

хм…..помоему ты что то путаеш

ну дА) пропустила букву. int max=a[0]

Vitiok

5 / 5 / 2

Регистрация: 17.01.2012

Сообщений: 70

25.01.2012, 15:32

C++

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <iostream>
 
using namespace std;
 
 
int  main(int argc, _TCHAR* argv[])
{
    int n;
    cout<<"Vvedit rozmir massivu:"<<' ';
    cin>>n;
    int *matrix = new int[n];
    int min, max;
    cout<<"Vvedemo elementi massivu:n";
    for(int i = 0; i<n; i++)
    {
        cout<<i+1<<":";
        cin>>matrix[i];
    }
 
    cout<<"Vi vveli take:"<<' ';
    for(int i=0; i<n; i++)
        cout<<matrix[i]<<'t';
    cout<<endl;
 
    
    min=max=0;
    for(int i=1; i<n; i++)
    {
        if(matrix[i]<matrix[min])
            min=i;
        if(matrix[i]>matrix[max])
            max=i;
    }
    cout<<"nMax element:"<<matrix[max];
    cout<<"nMin element:"<<matrix[min];
 
    _getch();
}

Ev[G]eN

Mobile Software Engineer

5366 / 1585 / 956

Регистрация: 23.01.2011

Сообщений: 3,214

30.01.2013, 00:24

Сообщение от Pasha135

Как найти максимальный элемент массива

C++

#include <algorithm>
#include <iterator>
#include <iostream>
#include <vector>
#include <random>
 
int main()
{
   std::random_device rand;
   std::mt19937 gen(rand());
   std::uniform_int_distribution <> distr(-50, 50);
   
   const int vectorSize = 20;
   std::vector <int> myVector (vectorSize);
   std::cout << "Array: " << std::endl;
   std::generate(myVector.begin(), myVector.end(), [&gen, &distr] () -> int {
      return distr(gen);
   });
   std::copy(myVector.begin(), myVector.end(), std::ostream_iterator <int> (std::cout, " "));
   std::cout << "nMaximal element: " << *std::max_element(myVector.begin(), myVector.end());
   
   return 0;
}

Добавлено через 6 минут

Сообщение от 0_o_Killer_Ivan

А может ктонибуть напишит функцию для паскаля или делфи 7 , для нахождения максимального элемента массива?

Pascal

function maximalOfArray(arr: TArray): integer;
var
  max, i: byte;
begin
  max := 1;
  for i := 2 to size do
    if (arr[i] > arr[max]) then
      max := i;
  maximalOfArray := arr[max];
end;

IT_Exp Эксперт 87844 / 49110 / 22898 Регистрация: 17.06.2006 Сообщений: 92,604	30.01.2013, 00:24
8

Источник

Блок-схема максимальный элемент массива

Программа максимальный элемент массива Pascal

Что такое максимальный и минимальный элемент массива

Алгоритм решения задачи

Алгоритм решения на языке C++

Весь листинг программы на C++

C++

Java

Python3

C#

Javascript

C++

C

Java

Python3

C#

PHP

Javascript

C++

Java

Python3

C#

Javascript

C++

Java

Python3

C#

PHP

Javascript

Как найти максимальный элемент массива?

Решение

Не пропустите также: