¿Qué significa stable sort?

Cómo se usa

Se usa cuando importa el orden entre claves iguales. Estable describe el comportamiento del orden, no que el código no se bloquee.

Frases de ejemplo

1. A stable sort by department kept employees with equal keys in their original order.

   Un ordenamiento estable por departamento mantuvo en su orden original a los empleados con claves iguales.

   Dentro de cada departamento, los registros anteriores permanecen antes que los posteriores.

2. We used a stable sort by total after sorting invoices by date, so equal totals retained date order.

   Ordenamos las facturas por fecha y luego aplicamos un ordenamiento estable por total, de modo que los totales iguales conservaron el orden por fecha.

   La segunda ordenación conserva el orden ya establecido entre los valores empatados.

Combinaciones frecuentes

• perform a stable sort
• stable sort algorithm

Términos relacionados

• sortordenar
• algorithmalgoritmo

Más términos: Estructuras de datos y algoritmos

• data structure · estructura de datos
• array · arreglo
• iterate · iterar
• hash map · mapa hash
• recursion · recursión
• Big O notation · notación Big O
• time complexity · complejidad temporal
• index · índice
• stack · pila
• queue · cola
• linked list · lista enlazada
• tree · árbol