Quicksort - перевод, синонимы, произношение, примеры предложений, антонимы, транскрипция, определение
bytecode, flowchart, subroutine, pseudo code, quicksort, diagram, recursion, p code, prolog
Quicksort A sorting algorithm that operates by recursively partitioning the items to be sorted into two sets.
Yaroslavskiy's Quicksort has been chosen as the new default sorting algorithm in Oracle's Java 7 runtime library after extensive empirical performance tests. |
Quicksort Ярославского был выбран в качестве нового алгоритма сортировки по умолчанию в библиотеке времени выполнения Java 7 Oracle после обширных эмпирических тестов производительности. |
In the very early versions of quicksort, the leftmost element of the partition would often be chosen as the pivot element. |
В самых ранних версиях quicksort самый левый элемент раздела часто выбирался в качестве элемента pivot. |
Он разработал алгоритм сортировки quicksort в 1959-1960 годах. |
|
The quicksort algorithm was developed in 1959 by Tony Hoare while in the Soviet Union, as a visiting student at Moscow State University. |
Алгоритм quicksort был разработан в 1959 году Тони Хоаром во время пребывания в Советском Союзе в качестве приглашенного студента Московского государственного университета. |
The following code example implements an algorithm similar to quicksort that sorts a list in increasing order. |
В следующем примере кода реализован алгоритм, аналогичный quicksort, который сортирует список в порядке возрастания. |
The most notable example is quickselect, which is related to quicksort. |
Наиболее заметным примером является quickselect, который связан с quicksort. |
Quicksort has some disadvantages when compared to alternative sorting algorithms, like merge sort, which complicate its efficient parallelization. |
Quicksort имеет некоторые недостатки по сравнению с альтернативными алгоритмами сортировки, такими как сортировка слиянием, которые затрудняют его эффективное распараллеливание. |
After recognizing that his first idea, insertion sort, would be slow, he quickly came up with a new idea that was Quicksort. |
Поняв, что его первая идея, тип вставки, будет медленной, он быстро придумал новую идею, которая была Quicksort. |
Introsort is a variant of quicksort that switches to heapsort when a bad case is detected to avoid quicksort's worst-case running time. |
Introsort-это вариант quicksort, который переключается на heapsort, когда обнаруживается плохой случай, чтобы избежать наихудшего времени выполнения quicksort. |
The depth of quicksort's divide-and-conquer tree directly impacts the algorithm's scalability, and this depth is highly dependent on the algorithm's choice of pivot. |
Глубина дерева деления и завоевания quicksort напрямую влияет на масштабируемость алгоритма, и эта глубина сильно зависит от выбора алгоритмом точки разворота. |
This is faster than performing either mergesort or quicksort over the entire list. |
Это быстрее, чем выполнение mergesort или quicksort по всему списку. |
Efficient implementations of Quicksort are not a stable sort, meaning that the relative order of equal sort items is not preserved. |
Эффективные реализации Quicksort не являются стабильной сортировкой, что означает, что относительный порядок одинаковых элементов сортировки не сохраняется. |
Shellsort performs more operations and has higher cache miss ratio than quicksort. |
Shellsort выполняет больше операций и имеет более высокий коэффициент пропускания кэша, чем quicksort. |
For example, a programmer may add a comment to explain why an insertion sort was chosen instead of a quicksort, as the former is, in theory, slower than the latter. |
Например, программист может добавить комментарий, чтобы объяснить, почему был выбран вид вставки, а не quicksort, поскольку первый, теоретически, медленнее, чем второй. |
Instead of inserting items sequentially into an explicit tree, quicksort organizes them concurrently into a tree that is implied by the recursive calls. |
Вместо последовательной вставки элементов в явное дерево quicksort организует их одновременно в дерево, которое подразумевается рекурсивными вызовами. |
One simple but effective selection algorithm works nearly in the same manner as quicksort, and is accordingly known as quickselect. |
Один простой, но эффективный алгоритм отбора работает почти так же, как quicksort, и поэтому известен как quickselect. |
External sorting algorithms generally fall into two types, distribution sorting, which resembles quicksort, and external merge sort, which resembles merge sort. |
Алгоритмы внешней сортировки обычно делятся на два типа: сортировка распределения, которая напоминает quicksort, и внешняя сортировка слиянием, которая напоминает сортировку слиянием. |
Although quicksort can be implemented as a stable sort using linked lists, it will often suffer from poor pivot choices without random access. |
Хотя quicksort может быть реализована как стабильная сортировка с использованием связанных списков, она часто страдает от плохих вариантов разворота без случайного доступа. |
Its average speed is comparable to faster algorithms like quicksort. |
Его средняя скорость сравнима с более быстрыми алгоритмами, такими как quicksort. |
For example, the task of sorting a huge list of items is usually done with a quicksort routine, which is one of the most efficient generic algorithms. |
Например, задача сортировки огромного списка элементов обычно выполняется с помощью процедуры quicksort, которая является одним из наиболее эффективных универсальных алгоритмов. |