Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C

qsort — razvrščanje tabele

Funkcija `qsort` razvrsti elemente tabele s primerjalno funkcijo, ki določa, v kakšnem vrstnem redu so posamezni elementi razporejeni v tabeli.

Različica: C23; repository compiler flag, production runtime not attested

Sintaksa

#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size,
           int (*compar)(const void *, const void *));

qsort iz <stdlib.h> spremeni tabelo in ne vrne nobene vrednosti. base kaže na prvi element, nmemb označuje število elementov, size pa velikost enega elementa v bajtih.

compar prejme kazalce na elemente. Vrne negativno vrednost, nič ali pozitivno vrednost, odvisno od tega, ali je prvi element manjši od drugega, mu je enak ali je večji od njega. Določati mora dosledno popolno urejenost in ne sme spreminjati elementov.

Vrstni red enakih elementov ni določen. Standard ne zahteva uporabe algoritma quicksort. V primeru se izraz (a > b) - (a < b) izogne prekoračitvi obsega, do katere lahko pride pri izrazu a - b.

Primeri

#include <stdio.h>
#include <stdlib.h>

static int compare_ints(const void *left, const void *right)
{
    const int a = *(const int *)left;
    const int b = *(const int *)right;
    return (a > b) - (a < b);
}

int main(void)
{
    int values[] = {4, -2, 4, 0, 1};
    const size_t count = sizeof values / sizeof values[0];

    qsort(values, count, sizeof values[0], compare_ints);
    for (size_t i = 0; i < count; ++i) {
        printf("%s%d", i == 0 ? "" : " ", values[i]);
    }
    putchar('\n');
    return 0;
}

Rezultat

-2 0 1 4 4

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri