Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Алгоритм рекурсивной сортировки (сортировка фон-Неймана).

Читайте также:
  1. Алгоритм действий медицинской сестры в обращении с лекарственными средствами
  2. АЛГОРИТМ ДЕЙСТВИЯ ПРИ ИЗМЕРЕНИИ ТЕМПЕРАТУРЫ ТЕЛА.
  3. Алгоритм организации работы по изучению таблицы умножения
  4. Алгоритм подготовки и проведение рекламной компании
  5. Алгоритм подготовки мероприятия (дела)
  6. Алгоритм проведения рекламной кампании.
  7. Алгоритм проведения тематического дня

Сортировка – это алгоритмический процесс перестановки объектов данного множества в определённом заданном порядке.

Цель сортировки – это облегчение последующего поиска элементов в отсортированном множестве.

Возможны следующие виды сортировки:
- по возрастанию элементов (каждый следующий больше предыдущего);
- по убыванию элементов (каждый следующий меньше предыдущего);
- не убыванию элементов (каждый следующий больше или равен предыдущему);
- не возрастанию элементов (каждый следующий меньше или равен предыдущему).

Алгоритм (рекурсивный)

  1. Делим массив на две половины.
  2. Сортируем каждую из половин отдельно.
  3. Соединяем два упорядоченных массива половинного размера в один.

Рекурсивное разбиение задачи на меньшие подзадачи происходит до тех пор, пока размер массива не дойдет до единицы: любой массив длины 1 можно считать упорядоченным.

Процесс сортировки слиянием показан на рисунке

Сортировка (Left, Right)

{ Если (Left<Right)

То

{ M=[(Left+Right)/2];

Сортировка (Left, M);

Сортировка (M+1, Right);

Слияние (Left, M, M+1,Right);

}

}


Дата добавления: 2015-10-02; просмотров: 94 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
СОЗДАНИЕ ТАБЛИЦ| нервової системи та медіаторні процеси

mybiblioteka.su - 2015-2024 год. (0.006 сек.)