If a new sort algorithm is produced, for example, it can be compared with its predecessors to ensure that at least it is efficient as before with known data, taking into consideration any functional improvements.
Если, например, выпускается новый алгоритм сортировки, его можно сравнить с предшественниками, чтобы убедиться, что алгоритм по меньшей мере столь же эффективен на известных данных, как и другие.
Donald Knuth cites von Neumann as the inventor, in 1945, of the merge sort algorithm, in which the first and second halves of an array are each sorted recursively and then merged.
Дональд Кнут называет фон Неймана изобретателем, который в 1945 году разработал алгоритм сортировки слиянием, в котором первая и вторая половины массива сортируются рекуррентно, а потом сливаются.
Okay, so let's move on, and actually discuss the pseudo-code for the merge sort algorithm.
And I'll leave it as an exercise which I encourage you to do, which is to think about how the Merge Sort algorithm implementation and analysis would be different, if at all, if there were ties, okay?
И я оставлю в качестве упражнения, которое рекомендую выполнить, подумать о реализации и анализе алгоритма сортировки слиянием для более общего случая.
The merge sort algorithm consistently performs well with various types of data.
The Bubble sort algorithm always traverses elements from left and moves the largest element to its correct position in first iteration and second largest in second iteration and so on.
Алгоритм сортировки Bubble всегда пересекает элементы слева и перемещает самый большой элемент в его правильное положение в первой итерации и второй по величине [...]
The sort algorithm, which resides in the.Net framework in the Sort method, needs to do a series of compares; does object A come before or after object B?
Алгоритм сортировки, который находится в среде.Net в методе Sort, должен выполнять серию сравнений; делает ли объект А до или после объекта B?
And then giving a really fairly mathematically precise upper bound on exactly how many operations the Merge Sort algorithm requires to correctly sort an input array.
А затем дадим точную математическую оценку верхней границы того, сколько операций алгоритм Сортировки Слиянием требует для корректной сортировки входящего массива
The bubble sort algorithm is simple but can be slow for larger data sets.
Алгоритм пузырьковой сортировки прост, но может быть медленным для более крупных наборов данных.
Bubble sort algorithm starts by comparing the first two elements of an array and swapping if necessary.
Алгоритм пузырьковой сортировки начинается со сравнения первых двух элементов массива и их замены при необходимости.
Kendell's Tau distance between the first and second permutations may be equal to the minimum number of exchange operations required for the bubble sort algorithm to convert the first permutation to the second permutation.
Тау-расстояние Кенделла между первой и второй перестановками может быть равно минимальному количеству операций перестановки, необходимых для алгоритма пузырьковой сортировки для преобразования первой перестановки во вторую перестановку символов.
But when the kid comes to us and asks, "So, what is a bubble sort algorithm?"
An early two-subproblem D&C algorithm that was specifically developed for computers and properly analyzed is the merge sort algorithm, invented by John von Neumann in 1945.
Ранний алгоритм «Разделяй и властвуй» из двух подзадач, который был специально разработан для компьютеров и должным образом проанализирован, является алгоритмом сортировки слиянием, изобретенный Джоном фон Нейманом в 1945 году.