ТОР 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; }
Не нашли, что искали? Воспользуйтесь поиском:
|