Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Сортировка слиянием

Индекс Сортировка слиянием

Сортировка слиянием (merge sort) — алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например — потоки) в определённом порядке.

Содержание

  1. 18 отношения: C++, C++11, C++14, MySQL, OpenMP, Псевдокод (язык описания алгоритмов), Последовательный доступ, Поток данных, Алгоритм сортировки, Разделяй и властвуй (информатика), Решение задач, Рекурсия, Структура данных, Список (информатика), Тернарная условная операция, Массив (программирование), Быстрая сортировка, 1945 год.

C++

++ (читается си-плюс-плюс) — компилируемый, статически типизированный язык программирования общего назначения.

Посмотреть Сортировка слиянием и C++

C++11

C++11 или ISO/IEC 14882:2011 (в процессе работы над стандартом носил условное наименование C++0x) — новая версия стандарта языка C++, вместо ранее действовавшего ISO/IEC 14882:2003.

Посмотреть Сортировка слиянием и C++11

C++14

C++14 — неофициальное название последней версии стандарта C++ ISO/IEC JTC1 (полное название: «International Standard ISO/IEC 14882:2014(E) Programming Language C++»).

Посмотреть Сортировка слиянием и C++14

MySQL

MySQL (МФА) — свободная реляционная система управления базами данных.

Посмотреть Сортировка слиянием и MySQL

OpenMP

OpenMP (Open Multi-Processing) — открытый стандарт для распараллеливания программ на языках Си, Си++ и Фортран.

Посмотреть Сортировка слиянием и OpenMP

Псевдокод (язык описания алгоритмов)

Псевдоко́д — компактный (зачастую неформальный) язык описания алгоритмов, использующий ключевые слова императивных языков программирования, но опускающий несущественные подробности и специфический синтаксис.

Посмотреть Сортировка слиянием и Псевдокод (язык описания алгоритмов)

Последовательный доступ

произвольным доступом. В информатике последовательный доступ означает, что доступ к группе элементов (например, данные в памяти, на диске или на магнитной ленте) осуществляется в заранее заданном порядке.

Посмотреть Сортировка слиянием и Последовательный доступ

Поток данных

Поток данных (stream) в программировании — абстракция, используемая для чтения или записи файлов, сокетов и т. п.

Посмотреть Сортировка слиянием и Поток данных

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

Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке.

Посмотреть Сортировка слиянием и Алгоритм сортировки

Разделяй и властвуй (информатика)

Разделяй и властвуй (divide and conquer) в информатике — важная парадигма разработки алгоритмов, заключающаяся в рекурсивном разбиении решаемой задачи на две или более подзадачи того же типа, но меньшего размера, и комбинировании их решений для получения ответа к исходной задаче; разбиения выполняются до тех пор, пока все подзадачи не окажутся элементарными.

Посмотреть Сортировка слиянием и Разделяй и властвуй (информатика)

Решение задач

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

Посмотреть Сортировка слиянием и Решение задач

Рекурсия

Визуальная форма рекурсии (эффект Дросте) Рекурсивное изображение экрана Визуальная форма рекурсии страницы Википедии Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.

Посмотреть Сортировка слиянием и Рекурсия

Структура данных

Бинарное дерево, простой пример ветвящейся связной структуры данных. Структура данных (data structure) — программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительной технике.

Посмотреть Сортировка слиянием и Структура данных

Список (информатика)

В информатике, спи́сок (list) — это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза.

Посмотреть Сортировка слиянием и Список (информатика)

Тернарная условная операция

Терна́рная усло́вная опера́ция (от ternarius — «тройной») (обычно записывается как ?) — во многих языках программирования операция, возвращающая свой второй или третий операнд в зависимости от значения логического выражения, заданного первым операндом.

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

Массив (программирование)

Массив (в некоторых языках программирования также таблица, ряд, матрица) — структура данных в виде набора компонентов (элементов массива), расположенных в памяти непосредственно друг за другом, что позволяет обращаться к элементам по числовому индексу.

Посмотреть Сортировка слиянием и Массив (программирование)

Быстрая сортировка

Быстрая сортировка, сортировка Хоара (quicksort), часто называемая qsort (по имени в стандартной библиотеке языка Си) — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром во время его работы в МГУ в 1960 году.

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

1945 год

Подробнее см.

Посмотреть Сортировка слиянием и 1945 год

Также известен как Mergesort.