1 of 6

Алгоритми.

Класичні алгоритми обробки масивів

2 of 6

Визначення

Алгоритм - це кінцева послідовність дій для отримання результату

3 of 6

Масив

Група даних із одинаковими властивостями - масив.

Наприклад:

  • оцінки учнів можна занести у масив;
  • показання температури за місяць;
  • прізвища 10-Б класу;
  • назви вулиць міста Харкова;
  • літери латинського алфавіту.

4 of 6

Сортування чисел у порядку спадання

5

1

3

2

7

2

5 2 1 3 7 2

5 of 6

Сортування чисел у порядку спадання

Алгоритм.

1. Ввести масив чисел

2. Почати перший (внутрішній) цикл: порівняння першого числа з іншими до тих пір, поки число буде знайдено більше, ніж перше. Таким чином, на першому місце найбільше число, яке зустрілося у першому циклі.

3. Взяти наступне число із масиву.

4. Повторити пункти 3 і 4 до кінця масиву.

6 of 6

Сортування чисел у порядку зростання (продовження)

5. Почати другий (зовнішній) цикл: порівняння наступного числа з іншими