Pregunta: | 1936 - ALGORITMO QUICK SORT |
Autor: | C. David J. |
¿Qué utilidad tiene el algoritmo Quick sort, y como se escribe? |
Respuesta: | Italo Muñoz |
Quick sort es una funcion incorporada en la mayoria de los compiladores de C (o si no me equivoco es parte del standard ANSI-C), por lo cual basta llamar a la funcion qsort(), la cual tiene la sgte sintaxis : #include void qsort(void *base, size_t nmemb, size_t size,int (*compar)(const void *, const void *)); base : se refiere al arreglo o vector o cosa que tu quieras ordenar nmemb: el numero de elementos que tiene la cosa que deseas ordenar size : el tamaño (en bytes) de cada elemento que compone la cosa que vas a ordenar compara: funcion que sera llamada por qsort para evaluar cuando un elemento es menor,igual o mayor a otro. Esta funcion debe tomar como entrada los elementos que comparara y como salida un entero de acuerdo al sgte formato: parametros-de-entrada - valor de retorno elem1,elem2 - 0 si elem1==elem2 elem1,elem2 - >0 si elem1>elem2 elem1,elem2 - <0 si elem1 Ejemplo: qsort(arreglo,5,sizeof(int),comparacion_entera) /* esta historia continuara ... van a cerrar el laboratorio de la universidad */ |