Как найти наименьшее число в массиве

Давно я ничего не писал, честно говоря просто лень. Ну да ладно. Кстати говоря всех с новым годом! А теперь к делу.

Массивы бывают разные: одномерные массивы, многомерные массивы и масивы масивов(когда элементами массива являются так же массивы).

Важно помнить, что индекс в массивах начинается с 0 и до n-1(а не с 1 до n).

Для примера напишем программу, в которой мы определим одномерный массив и найдём в нём максимальное и минимальное число:

namespace ConsoleApplication1
<
class Program
<
static void Main(string[] args)
<
int[] array = new int[10]; //объявили одномерный массив из 10 интенджеровских чисел.
int min; // здесь будет храниться минимальное число массива
int max; //ну а здесь максимальное
for (int i = 0; i != 10; i++) сделаем так, чтобы массив заполнял пользователь с клавиатуры.
<
Console.WriteLine(«Введите <0>элемент массива», i);
array[i] = Convert.ToInt32(Console.ReadLine());
>
max = array[0];//и максимальное и минимальное значение в начале равно первому элементу массива. Это логично я думаю и понятно всем.
min = array[0];
for (int i = 1; i != 10; i++)
<
if (array[i] > max)//если текущий элемент больше максимального, то он становится максимальным.
<
max = array[i];
>
if (array[i] < min)//если текущий элемент меньше минимального, то он становится минимальным.

>
Console.WriteLine(«Максимальное число в массиве: <0>«, max);
Console.WriteLine(«Минимальное число в массиве: <0>«, min);

//ну и выводим их.
>
>
>

Вот и всё. Я не стал использовать try-catch для отлова ошибок, когда вводишь не int число, а другое. Сделаете это сами, можете прислать в комментарии код исправленный 🙂

Рекурсивные программы для поиска минимального и максимального элементов массива

Учитывая массив целых чисел arr , задача состоит в том, чтобы найти минимальный и максимальный элемент этого массива с помощью рекурсии.

Примеры :

Рекурсивный подход к поиску минимального элемента в массиве

• Получите массив, для которого нужно найти минимум
• Рекурсивно найдите минимум согласно следующему:
  • Рекурсивно пройти по массиву с конца
  • Базовый случай: если оставшийся массив имеет длину 1, вернуть единственный существующий элемент, то есть arr [0]
  • Рекурсивный вызов: если базовый случай не выполняется, вызовите функцию, передав массив на один размер меньше от конца, то есть от arr [0] к arr [n-1].
  • Оператор возврата: при каждом рекурсивном вызове (кроме базового случая) возвращать минимум последнего элемента текущего массива (т.е. arr [n-1]) и элемента, возвращенного из предыдущего рекурсивного вызова.
  • Распечатайте возвращенный элемент из рекурсивной функции как минимальный элемент

  Псевдокод для рекурсивной функции:

  Below is the implementation of the above approach:

  Python3

  Javascript

  Выход:

  Рекурсивный подход к поиску максимального элемента в массиве

  • Получить массив, для которого нужно найти максимум
  • Рекурсивно найдите максимум согласно следующему:
    • Рекурсивно пройти по массиву с конца
    • Базовый случай: если оставшийся массив имеет длину 1, вернуть единственный существующий элемент, то есть arr [0]
    • Рекурсивный вызов: если базовый случай не выполняется, вызовите функцию, передав массив на один размер меньше от конца, то есть от arr [0] к arr [n-1].
    • Оператор возврата: при каждом рекурсивном вызове (кроме базового случая) возвращать максимум последнего элемента текущего массива (т.е. arr [n-1]) и элемента, возвращенного из предыдущего рекурсивного вызова.
    • Распечатайте возвращенный элемент из рекурсивной функции как максимальный элемент

    Псевдокод для рекурсивной функции:

    Below is the implementation of the above approach:

    Python3

    Javascript

    Выход:

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

    Похожие публикации:

    1. Как заморозить значение в cheat engine
    2. Как записать данные в словарь python
    3. Как записать число в экспоненциальной форме
    4. Как заполнить матрицу в маткаде

    Добавить комментарий Отменить ответ

    Ваш адрес email не будет опубликован. Обязательные поля помечены *

    Имя *

    Email *

    Сайт

    Комментарий *

    Сохранить моё имя, email и адрес сайта в этом браузере для последующих моих комментариев.