На головну

Алгоритм 1. Сортування вибором.

  1. А) Квадратна матриця і її визначник. б) Особлива і неособлива квадратні матриці. в) Приєднана матриця. г) Матриця, зворотна даної, і алгоритм її обчислення.
  2. АЛГОРИТМ
  3. Алгоритм - це
  4. Алгоритм 3. Сортування обміном (метод бульбашки).
  5. алгоритм DSA
  6. Алгоритм Token Ring

Нехай необхідно впорядкувати одновимірний числовий масив, що містить N елементів, в порядку зростання. Шукаємо в масиві елемент з максимальним значенням і міняємо його місцем з елементом, який розташовується на останньому місці. Потім зменшуємо верхню межу масиву на одиницю і знову шукаємо максимальний елемент в цьому скороченому масиві. Цей циклічний процес продовжуємо до тих пір, поки не буде оброблений весь масив.

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



Нечислові алгоритми. | Алгоритм 3. Сортування обміном (метод бульбашки).
© um.co.ua - учбові матеріали та реферати