C library berfungsi untuk melakukan sort

Apakah ada fungsi perpustakaan yang tersedia di perpustakaan standar C untuk melakukan penyortiran?

qsort()adalah fungsi yang Anda cari. Anda menyebutnya dengan penunjuk ke larik data Anda, jumlah elemen dalam larik itu, ukuran setiap elemen, dan fungsi perbandingan.

Itu melakukan keajaibannya dan array Anda diurutkan di tempat. Contohnya sebagai berikut:

#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;
}

Pustaka standar C / C ++ <stdlib.h>berisi qsortfungsi.

Ini bukan implementasi pengurutan cepat terbaik di dunia tetapi cukup cepat dan SANGAT MUDAH digunakan ... sintaks formal qsort adalah:

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

Satu-satunya hal yang perlu Anda terapkan adalah bandingkan_fungsi, yang menggunakan dua argumen berjenis "const void", yang dapat ditransmisikan ke struktur data yang sesuai, lalu mengembalikan salah satu dari tiga nilai berikut:

• negatif, jika a harus sebelum b
• 0, jika a sama dengan b
• positif, jika a harus setelah b

1. Membandingkan daftar bilangan bulat :

hanya melemparkan a dan b untuk bilangan bulat jika x < y, x-ynegatif, x == y, x-y = 0, x > y, x-ypositif x-yadalah cara pintas untuk melakukannya :) mundur *x - *yuntuk *y - *xuntuk menyortir dalam mengurangi / urutan terbalik

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

2. Membandingkan daftar string :

Untuk membandingkan string, Anda membutuhkan strcmpfungsi di dalam <string.h>lib. strcmpakan secara default mengembalikan -ve, 0, ve dengan tepat ... untuk mengurutkan dalam urutan terbalik, cukup balikkan tanda yang dikembalikan oleh strcmp

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

3. Membandingkan angka floating point :

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. Membandingkan catatan berdasarkan kunci :

Terkadang Anda perlu mengurutkan barang yang lebih kompleks, seperti catatan. Berikut adalah cara termudah untuk melakukannya menggunakan qsortlibrary.

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;
}

Yang pasti: qsort()adalah implementasi dari semacam (tidak harus quicksort seperti namanya).

Coba man 3 qsort atau baca di http://linux.die.net/man/3/qsort

Meskipun tidak persis di perpustakaan standar, https://github.com/swenson/sort hanya memiliki dua file header yang dapat Anda sertakan untuk mendapatkan akses ke berbagai perutean penyortiran yang sangat cepat, seperti:

#define SORT_NAME int64 #define SORT_TYPE int64_t #define SORT_CMP ( x , y ) (( x ) - ( y )) #include "sort.h" / * Sekarang Anda memiliki akses ke int64_quick_sort, int64_tim_sort, dll., misalnya, * / 
int64_quick_sort ( arr , 128 ); / * Asumsikan Anda memiliki beberapa int * arr atau int arr [128]; * /

   
 
  

Ini harus setidaknya dua kali lebih cepat dari perpustakaan standar qsort , karena tidak menggunakan penunjuk fungsi, dan memiliki banyak opsi algoritma pengurutan lainnya untuk dipilih.

Ada di C89, jadi pada dasarnya harus bekerja di setiap kompiler C.

coba qsortdi stdlib.h.

Gunakan qsort()dalam <stdlib.h>.

@paxdiablo qsort()Fungsi tersebut sesuai dengan ISO / IEC 9899: 1990 (`` ISO C90 '').

Ada beberapa fungsi penyortiran C yang tersedia di stdlib.h. Anda dapat melakukannya man 3 qsortdi mesin unix untuk mendapatkan daftar mereka tetapi itu termasuk:

• heapsort
• quicksort
• mergesort