Нахождение максимального (минимального) элемента одномерного массива

👀 217 просмотров
📌 185 загрузок

Выбери формат для чтения

Конспект лекции по дисциплине «Нахождение максимального (минимального) элемента одномерного массива», pdf

Загружаем конспект в формате pdf

Это займет всего пару минут! А пока ты можешь прочитать работу в формате Word 👇

Конспект лекции по дисциплине «Нахождение максимального (минимального) элемента одномерного массива», Word формат

Нахождение максимального (минимального) элемента одномерного массива Тестовый пример Исходный массив А ЭлементA[i] 1 8 -5 6 13 -9 Индекс i=0 i=1 i=2 i=3 i=4 i=5 max:=A[0]=1; i=1 A[1]>max да max=A[1]=8 i=2 A[2]>max нет i=3 A[3]>max нет i=4 A[4]>max да max=A[4]=13 i=5 A[5]>max нет MAX=A[1] I=2,N - A[I]>MAX + MAX=A[I] ВЫВОД MAX max=A[0]; for (i=1; imax) max=A[i]; cout<<“max=”<max да max=A[1]=8 Imax=1 i=2 A[2]>max нет i=3 A[3]>max нет i=4 A[4]>max да max=A[4]=13 Imax=4 i=5 A[5]>max нет ;;;;;;;;;;; MAX=A[1] IMAX=1 I=2,N - A[I]>MAX + MAX=A[I] IMAX=I max=А[0] ; imax=0; for (i=1; imax) { max=A[i]; imax:=i; } Перестановка элементов массива (на примере перестановки первого и последнего элементов массива) V=A[0]; // сохраняем значение первого элемента массива во вспомогательной переменной A[0]= A[N-1]; // сохраненное значение изменяем, присваивая ему значение последнего элемента A[N-1]=V; // теперь изменяем значение последнего элемента, записывая в него значение вспомогательной переменой Изменение порядка следования элементов в массиве на обратный (инверсия массива) Тестовый пример Исходный массив А ЭлементA[i] 1 8 -5 6 3 -9 Индекс i=0 i=1 i=2 i=3 i=4 i=5 ;;;;;;;;;;; i = 0 обмен между A[0] и A [5] i = 1 обмен между A[1] и A [4] i = 2 обмен между A[2] и A [3] Полученный массив А ЭлементA[i] -9 3 6 -5 8 1 Индекс i=0 i=1 i=2 i=3 i=4 i=5 K=N DIV 2 I=1,K V=A[I] A[I]=A[N+1-I] A[N+1-I]=V int k= n/2; for (i=0; imax) { max=A[i]; imax=i; } A[imax]=A[j]; A[j]=max; } ПРИМЕР ОФОРМЛЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ ПО ТЕМЕ «ОДНОМЕРНЫЕ МАССИВЫ» Задан одномерный массив T(N) (N<=50). Найти в массиве минимальный элемент и сумму четных элементов. Затем заменить этой суммой все отрицательные элементы, стоящие после минимального элемента. Тестовый пример Исходный массив Т Элемент Т[i] 2 -10 -19 5 20 -9 Индекс i=0 i=1 i=2 i=3 i=4 i=5 Ищем минимальный элемент и его местоположение min:=Т[0]=2; Imin=0 i=1 Т[1] using namespace std; int main () { // ШАГ 1-2 Ввод одномерного массива Т int i, n; cout << "\nVvod n="; cin >> n; int t[n]; for (i = 0; i < n; i++) { cout << "\nt[" << i << "]="; cin >> t[i]; } // ШАГ 2-3 Определение минимального элемента массива и его расположения int min=t[0], imin=0; for (i=1; i