Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Поиск минимального (максимального) элемента массива




Алгоритм поиска минимального (максимального) элемента массива довольно очевиден: сначала делается предположение, что первый элемент массива является минимальным (максимальным), затем остальные элементы массива последовательно сравниваются с этим элементом. Если во время очередной проверки обнаруживается, что проверяемый элемент меньше (больше) принятого за минимальный (максимальный), то этот элемент становится минимальным (максимальным) и продолжается проверка оставшихся элементов. Листинг 5.2 демонстрирует процедуру поиска минимального элемента одномерного массива, приведенного выше.

 

// minMax Arr.cpp: Defines the entry point for the console application.

//

#include "stdafx.h"

// Листинг 5.2. Поиск минимального элемента в массиве

#include <iostream>

#include <conio.h>

using namespace std;

 

int main(int argc, char* argv[])

{

 

// ввод массива

int a[]={5,3,17,39,33,1,2,16,18};//массив целых чисел

const int SIZE = sizeof(a)/sizeof(int);//размер массива

int min; // номер минимального элемента

int i; // номер элемента, сравниваемого с минимальным

// поиск минимального элемента

min=0; // пусть первый элемент минимальный

for (i=1; i<= SIZE-1; i++)

if (a[i]< a[min])

min=i;

// вывод результатов

cout << "Minimalnyi element massiva: "

<< a[min]<< "\tNomer elementa: " << min;

getch();

return 0;

}

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных