Función de biblioteca C para realizar ordenación

¿Hay alguna función de biblioteca disponible en la biblioteca estándar de C para ordenar?

qsort()es la función que estás buscando. Lo llama con un puntero a su matriz de datos, el número de elementos en esa matriz, el tamaño de cada elemento y una función de comparación.

Hace su magia y su matriz se ordena en el lugar. A continuación se muestra un ejemplo:

#include <stdio.h>
#include <stdlib.h>
int comp (const void * elem1, const void * elem2) 
{
    int f = *((int*)elem1);
    int s = *((int*)elem2);
    if (f > s) return  1;
    if (f < s) return -1;
    return 0;
}
int main(int argc, char* argv[]) 
{
    int x[] = {4,5,2,3,1,0,9,8,6,7};

    qsort (x, sizeof(x)/sizeof(*x), sizeof(*x), comp);

    for (int i = 0 ; i < 10 ; i++)
        printf ("%d ", x[i]);

    return 0;
}

La biblioteca estándar de C / C ++ <stdlib.h>contiene qsortfunción.

Esta no es la mejor implementación de ordenación rápida del mundo, pero es lo suficientemente rápida y MUY FÁCIL de usar ... la sintaxis formal de qsort es:

qsort(<arrayname>,<size>,sizeof(<elementsize>),compare_function);

Lo único que necesita implementar es la función compare_function, que toma dos argumentos de tipo "const void", que se pueden convertir a la estructura de datos adecuada y luego devolver uno de estos tres valores:

• negativo, si a debe ser antes de b
• 0, si a es igual ab
• positivo, si a debería ser después de b

1. Comparando una lista de números enteros :

simplemente echar a y b números enteros si x < y, x-yes negativo, x == y, x-y = 0, x > y, x-yes positivo x-yes una forma de acceso directo para hacerlo :) revertir *x - *ya *y - *xpara la clasificación en la disminución / orden inverso

int compare_function(const void *a,const void *b) {
int *x = (int *) a;
int *y = (int *) b;
return *x - *y;
}

2. Comparación de una lista de cadenas :

Para comparar cadenas, necesita una strcmpfunción dentro de <string.h>lib. strcmppor defecto devolverá -ve, 0, ve apropiadamente ... para ordenar en orden inverso, simplemente invierta el signo devuelto por strcmp

#include <string.h>
int compare_function(const void *a,const void *b) {
return (strcmp((char *)a,(char *)b));
}

3. Comparación de números de coma flotante :

int compare_function(const void *a,const void *b) {
double *x = (double *) a;
double *y = (double *) b;
// return *x - *y; // this is WRONG...
if (*x < *y) return -1;
else if (*x > *y) return 1; return 0;
}

4. Comparación de registros basados ​​en una clave :

A veces necesita ordenar cosas más complejas, como grabar. Esta es la forma más sencilla de hacerlo utilizando la qsortbiblioteca.

typedef struct {
int key;
double value;
} the_record;

int compare_function(const void *a,const void *b) {
the_record *x = (the_record *) a;
the_record *y = (the_record *) b;
return x->key - y->key;
}

Seguro: qsort()es una implementación de cierto tipo (no necesariamente una clasificación rápida como su nombre sugiere).

Pruebe man 3 qsort o lea en http://linux.die.net/man/3/qsort

Si bien no está exactamente en la biblioteca estándar, https://github.com/swenson/sort tiene solo dos archivos de encabezado que puede incluir para obtener acceso a una amplia gama de enrutamientos de clasificación increíblemente rápidos, así:

#define SORT_NAME int64 #define SORT_TYPE int64_t #define SORT_CMP ( x , y ) (( x

  ) - ( y )) #include "sort.h" / * Ahora tiene acceso a int64_quick_sort, int64_tim_sort, etc., por ejemplo, * / 
int64_quick_sort ( arreglo , 128 ); / * Asume que tienes int * arr o int arr [128]; * /  
 
  

Esto debería ser al menos dos veces más rápido que la biblioteca estándar qsort, ya que no usa punteros de función y tiene muchas otras opciones de algoritmos de clasificación para elegir.

Está en C89, por lo que debería funcionar básicamente en todos los compiladores de C.

prueba qsorten stdlib.h.

Usar qsort()en<stdlib.h> .

@paxdiablo La qsort()función cumple con ISO / IEC 9899: 1990 (`` ISO C90 '').

Hay varias funciones de clasificación C disponibles en stdlib.h. Puede hacerlo man 3 qsorten una máquina Unix para obtener una lista de ellos, pero incluyen:

• montón
• ordenación rápida
• mergesort