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

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

Индекс Быстрая сортировка

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

Содержание

  1. 16 отношения: Introsort, Unix, Псевдокод (язык описания алгоритмов), Переполнение стека, Алгоритм сортировки, Стандартная библиотека языка Си, Стандартная библиотека шаблонов, Союз Советских Социалистических Республик, Сортировка пузырьком, Сортировка перемешиванием, Устойчивая сортировка, Хоар, Чарльз Энтони Ричард, Московский государственный университет, Медиана (статистика), Быстрая сортировка, Вычислительная сложность.

Introsort

Introsort или интроспективная сортировка — алгоритм сортировки, предложенный Дэвидом Мюссером в 1997 году.

Посмотреть Быстрая сортировка и Introsort

Unix

Генеалогическое древо Unix-системUnix («UNIX» является зарегистрированной торговой маркой организации The Open Group) — семейство переносимых, многозадачных и многопользовательских операционных систем, которые основаны на идеях оригинального проекта AT&T Unix, разработанного в 1970-х годах в исследовательском центре Bell Labs Кеном Томпсоном, Деннисом Ритчи и другими.

Посмотреть Быстрая сортировка и Unix

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

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

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

Переполнение стека

В программном обеспечении переполнение стека (stack overflow) возникает, когда в стеке вызовов хранится больше информации, чем он может вместить.

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

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

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

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

Стандартная библиотека языка Си

Стандартной библиотекой языка Си (также известная как libc, crt) называется часть стандарта ANSI C, посвященная заголовочным файлам и библиотечным подпрограммам.

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

Стандартная библиотека шаблонов

Библиотека стандартных шаблонов (STL) (Standard Template Library) — набор согласованных обобщённых алгоритмов, контейнеров, средств доступа к их содержимому и различных вспомогательных функций в C++.

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

Союз Советских Социалистических Республик

Сою́з Сове́тских Социалисти́ческих Респу́бликПрилагательное «советский» могло обозначать как нечто, относящееся к СССР, так и, в более узком смысле, относящееся к системе Советов.

Посмотреть Быстрая сортировка и Союз Советских Социалистических Республик

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

Сортировка простыми обменами, сортиро́вка пузырько́м (bubble sort) — простой алгоритм сортировки.

Посмотреть Быстрая сортировка и Сортировка пузырьком

Сортировка перемешиванием

Сортировка перемешиванием, или Шейкерная сортировка, или двунаправленная (Cocktail sort) — разновидность пузырьковой сортировки.

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

Устойчивая сортировка

Устойчивая (стабильная) сортировка — сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи.

Посмотреть Быстрая сортировка и Устойчивая сортировка

Хоар, Чарльз Энтони Ричард

Сэр Чарльз Э́нтони Ри́чард Хо́ар (Charles Antony Richard Hoare или Tony Hoare или C.A.R. Hoare, р. 11 января 1934, Коломбо, Цейлон, Британская империя, ныне Шри-Ланка) — английский учёный, специализирующийся в области информатики и вычислительной техники.

Посмотреть Быстрая сортировка и Хоар, Чарльз Энтони Ричард

Московский государственный университет

Моско́вский госуда́рственный университе́т и́мени М. В. Ломоно́сова — один из старейшихУниверситетская идея впервые реализовалась в России в 1725 году в лице учреждённого в Петербурге Академического университета.

Посмотреть Быстрая сортировка и Московский государственный университет

Медиана (статистика)

Медиа́на (от mediāna — середина) в математической статистике — число, характеризующее выборку (например, набор чисел).

Посмотреть Быстрая сортировка и Медиана (статистика)

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

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

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

Вычислительная сложность

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

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

Также известен как Qsort, Quicksort, Сортировка Хоара.