База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C

sorting and comparison — понятие C23

Сортирането изисква последователна наредба; компараторът на `qsort` връща отрицателно, нула или положително и не трябва да изважда цели числа при възможно препълване. `qsort` не гарантира стабилност.

Версия: C23

Синтаксис

sorting and comparison

Сортирането изисква последователна наредба; компараторът на qsort връща отрицателно, нула или положително и не трябва да изважда цели числа при възможно препълване. qsort не гарантира стабилност.

За qsort преобразувай двата const void * към правилния тип и върни (a > b) - (a < b), за да избегнеш препълване при изваждане. Ако е нужна стабилност, пази първоначалния индекс като допълнителен ключ или използвай стабилен алгоритъм.

Тествай празен масив, един елемент, дубликати, крайни стойности и вече сортирани данни. Компараторът трябва да е детерминиран и последователен през цялото извикване; промяна на елементи, изменяемо състояние или непоследователно NaN нарушават реда.

Примери

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

Резултат

123

Сортирането изисква последователна наредба; компараторът на `qsort` връща отрицателно, нула или положително и не трябва да изважда цели числа при възможно препълване. `qsort` не гарантира стабилност.

Източници