$\texttt{quick}(tabla, campo)$

Nombre

quick - Ordena una tabla usando QuickSort sobre el campo indicado.

Sinopsis

ordenada = ordenar_tablas.quick(tabla, campo)

Descripcion

Aplica una variante de QuickSort sobre los valores extraidos del campo indicado y luego reconstruye una nueva tabla en ese orden.

Es una forma directa de ordenar registros cuando interesa comparar solo un campo textual o numerico ya presente en cada fila.

Comportamiento

• Extrae primero un vector con los valores de campo usando tablas.valor_por_campo().
• Ordena ese vector con una estrategia QuickSort iterativa basada en pilas auxiliares.
• Reconstruye la tabla resultante recorriendo los registros originales y marcando los ya usados.
• Retorna una nueva TABLA con los registros ordenados por el campo solicitado.

Funciones API relacionadas

• ordenar_tablas.optimo()

Parámetros

Valor de retorno

TABLA - Tabla ordenada por el campo solicitado.

Ejemplo

// La funcion carga() adiciona un valor a cada elemento del vector.
// Recibe como argumento 4 parametros: El primero es el vector al cual se le 
// adicionara los datos. El segundo parametro es el limite de valores 
// aleatorios. El tercer parametro es el modo:
//    modo == 1      Aleatorio
//    modo == 2      Creciente
//    modo == 3      Decreciente
//    modo == 4      Unos             
//    modo == 5      Ceros  

INCLUIR "vectores.api"

FUNCION PRINCIPAL
INICIO

    VECTOR A[]
    NUMERICO i, j, Cant

    IMPRIMIR ("\n   Asignando valores al Vector ... \n\n")

    A = vectores.carga(100, 1000, 1)     
  
    DEPURAR(A)

    A = vectores.ordenar_quick(A)

    DEPURAR(A)


FINAL