Translation of insertion sort from English into Spanish
Noun
computer science
- Insertion sort is efficient for small data sets.El ordenamiento por inserción es eficiente para conjuntos de datos pequeños.
Synonyms and analogies of insertion sort in English
Examples of insertion sort in a sentence
For nearly sorted data, insertion sort is very effective.
Translations of "insertion sort" in Context ordered by category and frequency
Learn insertion sort, another simple but not very efficient way to sort an array of values.
Aprende el ordenamiento por inserción, otra manera simple pero no muy eficiente de ordenar un arreglo de valores.
The outside loop with an insertion sort will run $n$ times.
El bucle exterior, en un ordenamiento por inserción, se ejecutará $n$ veces.
And then that might involve some work with the, it's like insertion sort,
Y entonces esto quizás involucraría algo de trabajo, es como la ordenación por inserción,
There are three approaches to sorting arrays: selection sort, insertion sort, and bubble sort.
Existen tres sistemas para ordenar vectores: ordenación selectiva, ordenación por inserción y ordenación burbuja.
insertion sort: Examples and translations in context
The insertion sort is similar to the selection sort in how the outer loop works.
El ordenamiento por inserción se parece al de selección por la forma en la que funciona el bucle exterior.
The two easiest algorithms for sorting are the selection sort and the insertion sort.
Los dos algoritmos más simples para conseguirlo son los llamados de ordenamiento por selección y de ordenamiento por inserción.
For these reasons many modern algorithm textbooks avoid using the bubble sort algorithm in favor of insertion sort.
Por esta razón, muchos libros de algoritmos modernos evitan usar el ordenamiento de burbuja, reemplazándolo por el ordenamiento por inserción.
It produces at least twice as many writes as insertion sort, twice as many cache misses, and asymptotically more branch mispredictions.
Requiere al menos el doble de escrituras que el ordenamiento por inserción, el doble de pérdidas de caché, y asintóticamente más predicción de saltos.
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.
Por ejemplo, un programador puede agregar un comentario para explicar por qué se eligió un Ordenamiento por inserción en lugar de quicksort, pues el primero es, en teoría, más lento que el segundo.
Bubble sort is asymptotically equivalent in running time to insertion sort in the worst case, but the two algorithms differ greatly in the number of swaps necessary.
El ordenamiento de burbuja es asintóticamente equivalente en tiempos de ejecución con el ordenamiento por inserción en el peor de los casos, pero ambos algoritmos difieren principalmente en la cantidad de intercambios que son necesarios.
Compared to basic insertion sort, the drawback of library sort is that it requires extra space for the gaps.
Comparado a la ordenación por inserción básica, la desventaja de Library sort es que requiere espacio extra para los espacios vacíos.
Experimental results such as those of Astrachan have also shown that insertion sort performs considerably better even on random lists.
Resultados experimentales como los descubiertos por Astrachan han demostrado que el ordenamiento por inserción funciona considerablemente mejor incluso con listas aleatorias.