Методы сортировки



бет3/13
Дата08.02.2022
өлшемі1,58 Mb.
#131077
түріЛабораторная работа
1   2   3   4   5   6   7   8   9   ...   13

Алгоритмы сортировки

  • Эффективные методы сортировки
    • Быстрая сортировка
    • Сортировка слиянием
    • Пирамидальная сортировка

В настоящее время разработано великое множество различных алгоритмов сортировки. В данном курса мы рассмотрим некоторые из них. Сейчас нас интересуют простые методы (слева).
  • Простые методы сортировки
    • Сортировка пузырьком
      • Шейкерная сортировка
      • Сортировка расческой
      • Сортировка чётно-нечётная
    • Простая сортировка
      • Сортировка вставками
      • Сортировка выбором

Сортировка пузырьком

  • Реализуется последовательное сравнение двух соседних элементов.
  • Если левый элемент больше правого, они меняются местами.
  • Алгоритм повторяется, пока все элементы не встанут на свои места

Задание1.1:

  • Проанализировав алгоритм сортировки «Пузырьком», составьте блок-схему работы данного метода Результат занесите в отчет по лабораторной работе


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   13




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет