Рубрики

Программа для поиска самого большого элемента в массиве

Массивы, Матрицы, Поиск, Школьное программирование

По заданному массиву найдите в нем самый большой элемент.

Пример:

Input : arr[] = {10, 20, 4}
Output : 20

Input : arr[] = {20, 10, 20, 4, 100}
Output : 100

Решение состоит в том, чтобы инициализировать max как первый элемент, а затем пересечь данный массив от второго элемента до конца. Для каждого пройденного элемента сравните его с max, если оно больше max, то обновите max.

C ++

// C ++ программа для поиска максимума
// в arr [] размера n
#include <bits/stdc++.h>

using namespace std;

  

int largest(int arr[], int n)

{

    int i;

      

    // Инициализируем максимальный элемент

    int max = arr[0];

  

    // Обход элементов массива

    // со второго и сравни

    // каждый элемент с текущим максимумом

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

        if (arr[i] > max)

            max = arr[i];

  

    return max;

}

  
// Код драйвера

int main()

{

    int arr[] = {10, 324, 45, 90, 9808};

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

    cout << "Largest in given array is " 

         << largest(arr, n);

    return 0;

}

  
// Этот код добавлен
// от Shivi_Aggarwal

С

// C программа для поиска максимума в arr [] размера n
#include <stdio.h>

  
// Функция C, чтобы найти максимум в arr [] размера n

int largest(int arr[], int n)

{

    int i;

     

    // Инициализируем максимальный элемент

    int max = arr[0];

  

    // Обходим элементы массива со второго и

    // сравниваем каждый элемент с текущим максимумом

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

        if (arr[i] > max)

            max = arr[i];

  

    return max;

}

  

int main()

{

    int arr[] = {10, 324, 45, 90, 9808};

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

    printf("Largest in given array is %d", largest(arr, n));

    return 0;

}

Джава

// Java-программа для поиска максимума в arr []

class Test

{

     static int arr[] = {10, 324, 45, 90, 9808};

       

     // Метод поиска максимума в arr []

     static int largest()

     {

         int i;

           

         // Инициализируем максимальный элемент

         int max = arr[0];

        

         // Обходим элементы массива со второго и

         // сравниваем каждый элемент с текущим максимумом

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

             if (arr[i] > max)

                 max = arr[i];

        

         return max;

     }

       

     // Метод драйвера

     public static void main(String[] args) 

     {

         System.out.println("Largest in given array is " + largest());

        }

 }

python3

# Python3 программа для поиска максимума
# в обр [] размера n

  
# функция Python, чтобы найти максимум
# в обр [] размера n

def largest(arr,n):

  

    # Инициализировать максимальный элемент

    max = arr[0]

  

    # Обход элементов массива из второго

    # и сравнить каждый элемент с

    # текущий максимум

    for i in range(1, n):

        if arr[i] > max:

            max = arr[i]

    return max

  
Код водителя

arr = [10, 324, 45, 90, 9808]

n = len(arr)

Ans = largest(arr,n)

print ("Largest in given array is",Ans)

  
# Этот код предоставлен Смитой Динеш Семвал

C #

// C # Программа для поиска максимума в arr []

using System;

  

class GFG {

      

    static int []arr = {10, 324, 45, 90, 9808};

      

    // Метод поиска максимума в arr []

    static int largest()

    {

        int i;

          

        // Инициализируем максимальный элемент

        int max = arr[0];

      

        // Обходим элементы массива со второго и

        // сравниваем каждый элемент с текущим максимумом

        for (i = 1; i < arr.Length; i++)

            if (arr[i] > max)

                max = arr[i];

      

        return max;

    }

      

    // Метод драйвера

    public static void Main() 

    {

        Console.WriteLine("Largest in given "

                  + "array is " + largest());

    }

}

  
// Этот код предоставлен anuj_67.

PHP

<?php
// PHP программа для поиска максимума
// в arr [] размера n

  
// PHP функция, чтобы найти максимум
// в arr [] размера n

function largest($arr, $n)

{

    $i;

      

    // Инициализируем максимальный элемент

    $max = $arr[0];

  

    // Обход элементов массива

    // со второго и

    // сравниваем каждый элемент

    // с текущим максимумом

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

        if ($arr[$i] > $max)

            $max = $arr[$i];

  

    return $max;

}   

      

    // Код драйвера

    $arr= array(10, 324, 45, 90, 9808);

    $n = sizeof($arr);

    echo "Largest in given array is "

                 , largest($arr, $n);

      
// Этот код предоставлен aj_36
?>


Выход:

Largest in given array is 9808

Использование функции библиотеки:
Мы используем std :: max_element в C ++ .

C ++

// C ++ программа для поиска максимума в arr [] размера n
#include <bits/stdc++.h>

using namespace std;

  
// возвращает максимум в arr [] размера n

int largest(int arr[], int n)

{

    return *max_element(arr, arr+n);

}

  

int main()

{

    int arr[] = {10, 324, 45, 90, 9808};

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

    cout << largest(arr, n);

    return 0;

}

Джава

// Java программа для
// найти максимум в
// arr [] размера n

import java .io.*;

import java.util.*;

  

class GFG

{

      

    // возвращает максимум в

    // arr [] размера n

    static int largest(int []arr,   

                       int n)

    {

        Arrays.sort(arr);

        return arr[n - 1];

    }

  

    // Код драйвера

    static public void main (String[] args)

    {

        int []arr = {10, 324, 45, 

                     90, 9808};

        int n = arr.length;

        System.out.println(largest(arr, n));

    }

}

  
// Этот код добавлен
// от anuj_67.

python3

# Python 3 программа для поиска
# максимум в arr [] размера n

  
# возвращает максимум
# в обр [] размера n

def largest(arr, n):

  

    return max(arr)

  
# код водителя

arr = [10, 324, 45, 90, 9808]

n = len(arr)

  

print(largest(arr, n))

  
# Этот код предоставлен
# Смита Динеш Семвал

C #

// C # программа для поиска максимума в
// arr [] размера n

using System;

using System.Linq;

  

public class GFG {

      

    // возвращает максимум в arr [] размера n

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

    {

        return arr.Max();

    }

  

    // Код драйвера

    static public void Main ()

    {

        int []arr = {10, 324, 45, 90, 9808};

        int n = arr.Length;

        Console.WriteLine( largest(arr, n));

    }

}

  
// Этот код предоставлен anuj_67.

PHP

<?php
// PHP программа для поиска максимума
// в arr [] размера n

  
// возвращает максимум в
// arr [] размера n

function largest( $arr, $n)

{

    return max($arr);

}

  

    // Код драйвера

    $arr = array(10, 324, 45, 90, 9808);

    $n = count($arr);

    echo largest($arr, $n);

  
// Этот код предоставлен anuj_67.
?>


Выход :

9808

Временная сложность вышеуказанного решения составляет ,

Обратитесь к статье ниже для большего количества методов.
Программа для поиска минимального (или максимального) элемента массива

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

Рекомендуемые посты:

Программа для поиска самого большого элемента в массиве

0.00 (0%) 0 votes