INDEX

Programowanie w C

Sortowanie (funkcja qsort)


W bibliotece standardowej znajduje się funkcja qsort, która sortuje tablice. Na początek przestudiujemy jej prototyp, aby zorientować się, w jaki sposób możemy jej używać. Znajduje się on w pliku nagłówkowym stdlib.h

void qsort(void *b, size_t n, size_t s, int(*f)(const void *));

Wygląda to troszkę skomplikowanie, ale musimy nauczyć się odczytywać takie teksty. Funkcja qsort jest typu void, tzn. nie zwraca rezultatu. Lista argumentów przedstawia się następująco:

relacja n < n + 1 n == n + 1 n > n + 1
wartość zwracana liczba mniejsza od zera zero liczba większa od zera

Aby lepiej zrozumieć o co tu chodzi załadujmy program qsort.c, który zlicza ilość wystąpień każdego znaku w podanym pliku. Program sortuje też znaki według częstości występowania.

INDEX