Алгоритм нахождения максимального значения в массиве

1. Сформировать массив

2. Задать начальное значение

· Первый элемент массива

3. Организовать перебор всех элементов массива (со второго по последний)

· Сравнить значение каждого элемента с предполагаемым максимумом

· Если максимум меньше элемента массива, то максимальным становиться значение данного элемента

4. Вывод результата – значение максимального элементы

Номер элемента (индекс)

– необходим для того чтобы знать какому элементу принадлежит максимальное значение

– По умолчанию запоминает номер первого максимального элемента.

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

Как 37 вопрос. Вместо максим. – минимальный.

39. Опишите алгоритм сортировки одномерного массива.

Сортировка массива – процесс перестановки элементов с целью упорядочивания их в соответствии с каким-либо критерием.

Задача сортировки используется как предварительный этап поиска, так и в упорядоченном массиве поиск проводится намного быстрее, чем в неупорядоченном.

Метод перестановок(прямого выбора)

Алгоритм:

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

2. Просмотреть весь массив от второго до последнего элемента, найти миним. И поместить его на второе место, а второй на место минимального.

3. И так до последнего элемента.

Метод «пузырька»

Алгоритм: в основе алгоритма лежит обмен соседними элементами.

1. Берем первые элемент массива и сравниванием с остальными эл-тами, если он больше следующего, то элементы меняются местами.

2. Берем второй элемент массива и сравниваем с остальными эл-тами, если он больше следующего, то эл-ты меняются местами.

3. И так до последнего эл-та.

Таким образом, элементы с меньшим значением продвигаются к началу массива(всплывающие), а элементы с большим значением к концу массива (тонут).

40. Опишите алгоритм нахождения суммы элементов одномерного массива

Вычисление общей СУММЫ элементов массива

S:=0; For i:=0 to N-1 do S:=S+A[i]; Edit1.Text:=IntToStr(S);

41. Опишите алгоритм нахождения произведения элементов одномерного массива

Вычисление общего ПРОИЗВЕДЕНИЯ элементов массива

P:=1; For i:=0 to N-1 do P:=P*A[i]; Edit1.Text:=IntToStr(P);

42. Опишите алгоритм поиска элемента в массиве (вывод сообщения и номера элемента).

ПОИСК элемента в массиве (поиск значения Х)

Var X:intger; Poisk:Boolean;

Poisk:=false; For i:=0 to N-1 do If A[i]=X then Poisk:=True;   If Poisk=True then ShoMessage(‘Элемент найден’) Else ShoMessage(‘Элемент НЕ найден’)