Приклад

#include <iostream.h>

#include<conio.h>

void main()

{

clrscr(); int n;

cout<<"Введiть масив цiлих чисел:\n"

<<"Кiлькicть елементiв = ";

cin>>n;

int a[100];

for (int i=0;i<n;i++)

{cout<<"a["<<i<<"] = ";

cin>>a[i]; }

int min=*a,j=0;

for (i=0;i<n;i++)

if (*(a+i)<min)

{min = *(a+i);j = i;}

cout<<"Найменший елемент ="<<min<<endl;

cout<<"Його iндекс = "<<j<<endl;

getch();

}

Запропонована програма не тільки знаходить найменший елемент, але ще й визначає, на якому місці в масиві він знаходиться.

Наведений приклад алгоритму визначає перший мінімальний елемент в масиві, хоча в ньому може бути і кілька таких елементів. Наприклад, якщо розглянути масив 1, 2, 2, 3, 1 – тут два мінімальні елементи, які рівні 1. Весь секрет полягає в умові a[i]<min. Адже новий елемент масиву буде запам'ятовуватися як найменший лише тоді, коли він строго менший за попередній.

Якщо в алгоритмі поміняти умову a[i]<min на умову a[i]<=min, то визначатиметься останній найменший елемент, оскільки новий елемент масиву буде запам'ятовуватися ще й тоді, коли він дорівнює попередньому.

Щоб розглянутий алгоритм виконував пошук найбільшого елемента, достатньо умову a[i]<min поміняти на а[і]>mах.

Метод обміну («бульбашки»).

Читаємо два перші елементи масиву (5 та 2) і порівнюємо їх між собою. Якщо перший елемент більший за другий то міняємо їх місцями (стане 2 і 5). Далі розглядаємо другий і третій елемент порівнюємо їх між собою і якщо треба то міняємо їх місцями. Отримає впорядкований масив (2,3,5,1,6), тобто максимальний елемент опиняється в кінці масиву. Після цього знову розглядаємо масив, але вже без останнього елемента. Якщо масив має n елементів, то метод обміну треба застосовувати n-1 разів до кожного разу меншої кількості елементів.

Приклад. Нехай в заданому масиві з 10 цілих чисел треба змінити порядок проходження його елементів на зворотний без залучення допоміжнього масиву.

/*поворот масива*/

#include <iostream.h>

main()

{

int p,i=0;

a[10]={10,11,12,13,14,

15,16,17,18,19};

while(i<10/2)

{

p=a[i];

a[i]=a[9-i];

a[9-i]=p;

i++;

}

i=0;

while(i<10)

printf(" %d",a[i++]);

}

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Символьні масиви.	\|	Методом вставки

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.