:
糿
- 10      - Інформатика       - pp77gg

: Сортування масивів. Поняття сортування. Класифікація сортувань.

a

Поняття сортування масиву

  • Введення і виведення розділені в часі.
  • Взаємопорядок може визначатися значенням.
  • Механізм обміну значень комірок.
  • Вибіркове сортування
  • Обмінне сортування
  • Загальний алгоритм введення-виведення
  • Цикл проходження елементу «джерела»
  • Цикл проходження елементу «мішені»
  • Загальний алгоритм введення-виведення.
  • Мітка як признак посортованого масиву.
  • Цикл багаторазового проходження масиву

Вибіркове сортування

Обмінне сортування