Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C

sorting and comparison — conceito C23

A ordenação exige uma relação coerente; o comparador de `qsort` devolve negativo, zero ou positivo e não deve subtrair inteiros se puder transbordar. `qsort` não garante estabilidade.

Versão: C23

Sintaxe

sorting and comparison

A ordenação exige uma relação coerente; o comparador de qsort devolve negativo, zero ou positivo e não deve subtrair inteiros se puder transbordar. qsort não garante estabilidade.

Em qsort, converte ambos os const void * para o tipo correto e devolve (a > b) - (a < b), evitando transbordamento da subtração. Se precisares de estabilidade, guarda o índice original como outra chave ou usa algoritmo estável.

Testa array vazio, um elemento, duplicados, extremos e dados já ordenados. O comparador deve permanecer determinístico e coerente durante a chamada; alterar elementos, depender de estado mutável ou tratar NaN incoerentemente quebra a ordem.

Exemplos

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

static int compare_int(const void *a, const void *b) { int x = *(const int *)a, y = *(const int *)b; return (x > y) - (x < y); }
int main(void) { int values[] = {3, 1, 2}; qsort(values, 3, sizeof values[0], compare_int); printf("%d%d%d\n", values[0], values[1], values[2]); return 0; }

Resultado

123

A ordenação exige uma relação coerente; o comparador de `qsort` devolve negativo, zero ou positivo e não deve subtrair inteiros se puder transbordar. `qsort` não garante estabilidade.

Fontes