quick sort

quick sort
быстрая сортировка (алгоритм разбивает исходный набор данных на две половины так, что любой элемент первой половины упорядочен относительно любого элемента второй половины;
затем алгоритм применяется рекурсивно к каждой половине)

Большой англо-русский и русско-английский словарь. 2001.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "quick sort" в других словарях:

  • Quick-Sort — Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen das Pivotelement im jeweiligen Rekursionsschritt. Quicksort (von engl. quick – schnell, to sort – sortieren) ist ein schneller, rekursiver, nicht… …   Deutsch Wikipedia

  • Quick sort — Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen das Pivotelement im jeweiligen Rekursionsschritt. Quicksort (von engl. quick – schnell, to sort – sortieren) ist ein schneller, rekursiver, nicht… …   Deutsch Wikipedia

  • Sort (C++) — sort is a function in C++ Standard Template Library that takes two random access iterators, the start and the end, as arguments and performs a comparison sort on the range of elements between the two iterators, front inclusive and end exclusive.… …   Wikipedia

  • quick|ie — «KWIHK ee», noun, adjective. Slang. –n. 1. a motion picture, novel, or the like, produced cheaply and in haste: »But his book remains, somehow, for all its basic honesty, a sort of journalistic quickie in blackface (New York Times). 2. a short… …   Useful english dictionary

  • Quick Draw McGraw — Infobox Television show name = The Quick Draw McGraw Show caption = Quick Draw McGraw title card. show name 2 = Quick Draw McGraw genre = Cartoon series director = William Hanna Joseph Barbera voices = Julie Bennett Daws Butler Don Messick Doug… …   Wikipedia

  • Quick release skewer — A quick release skewer is the rod, threaded on one end and with a cam assembly on the other, a part of the quick release mechanism, a lever operated cam system used with a hollow axle for securing the wheels on a bicycle. Wheels equipped with… …   Wikipedia

  • Merge sort — Example of merge sort sorting a list of random dots. Class Sorting algorithm Data structure Array Worst case performance O(n log n) …   Wikipedia

  • Comb sort — Class Sorting algorithm Data structure Array Worst case performance O(n log n)[1] …   Wikipedia

  • Comparison sort — Sorting a set of unlabelled weights by weight using only a balance scale requires a comparison sort algorithm A comparison sort is a type of sorting algorithm that only reads the list elements through a single abstract comparison operation (often …   Wikipedia

  • Internal sort — An internal sort is any data sorting process that takes place entirely within the main memory of a computer. This is possible whenever the data to be sorted is small enough to all be held in the main memory. For sorting larger datasets, it may be …   Wikipedia

  • Bubble Sort —   [dt. »blasenartiges Sortieren«], ein einfacher Algorithmus für die Sortierung von Daten. Das Verfahren beruht darauf, dass die Elemente des Bestands mehrfach nacheinander durchgesehen werden, bei jedem Durchgang wird das größte bzw. kleinste… …   Universal-Lexikon


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»