Функція бібліотеки C для здійснення сортування

Чи є в стандартній бібліотеці С якась функція бібліотеки для сортування?

qsort()це функція, яку ви шукаєте. Ви викликаєте його за допомогою вказівника на ваш масив даних, кількість елементів у цьому масиві, розмір кожного елемента та функцію порівняння.

Це робить свою магію і ваш масив сортується на місці. Наведено приклад:

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

C / C ++ стандартна бібліотека <stdlib.h>містить qsortфункцію.

Це не найкраща реалізація швидкого сортування у світі, але вона досить швидка і ДУЖЕ ЛЕГКА для використання ... формальний синтаксис qsort:

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

Єдине, що вам потрібно реалізувати, це функція compare_, яка приймає два аргументи типу "const void", які можна передати у відповідну структуру даних, а потім повернути одне з цих трьох значень:

• негативний, якщо a має бути перед b
• 0, якщо дорівнює b
• позитивний, якщо a має бути після b

1. Порівняння списку цілих чисел :

просто кинути а й Ь в цілі числа , якщо це x < y, x-yмає від'ємне значення , x == y, x-y = 0, x > y, x-yпозитивний x-yярлик спосіб зробити це :) зворотним , *x - *yщоб *y - *xпри сортуванні в зменшенні / зворотний порядок

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

2. Порівняння списку рядків :

Для порівняння рядка вам потрібна strcmpфункція всередині <string.h>lib. strcmpза замовчуванням поверне -ve, 0, ve відповідним чином ... для сортування в зворотному порядку, просто поверніть назад знак, повернутий strcmp

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

3. Порівняння чисел із плаваючою комою :

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. Порівняння записів на основі ключа :

Іноді потрібно сортувати більш складні матеріали, такі як запис. Ось найпростіший спосіб зробити це за допомогою qsortбібліотеки.

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

Напевно: qsort()це реалізація сортування (не обов'язково швидкого сортування, як може свідчити його назва).

Спробуйте man 3 qsort або прочитайте на http://linux.die.net/man/3/qsort

Хоча це не в стандартній бібліотеці, https://github.com/swenson/sort має лише два файли заголовків, які ви можете включити, щоб отримати доступ до широкого кола неймовірно швидких маршрутів сортування, наприклад:

#define SORT_NAME int64SORT_NAME int64
#define SORT_TYPE int64_t#define SORT_TYPE int64_t
#define SORT_CMP (x, y) ((x) - (y))#define SORT_CMP ( x , y ) (( x ) - ( y ))   
#include "sort.h"#include "sort.h" 
/ * Тепер у вас є доступ до int64_quick_sort, int64_tim_sort тощо, наприклад, * // * Тепер у вас є доступ до int64_quick_sort, int64_tim_sort тощо, наприклад, * /
int64_quick_sort (arr, 128); / * Припускає, що у вас є int * arr або int arr [128]; * /( обр. , 128 ); / * Припускає, що у вас є якийсь int * arr або int arr [128]; * /  

Це повинно бути принаймні вдвічі швидшим за стандартну бібліотеку qsort, оскільки вона не використовує покажчики функцій і має безліч інших варіантів алгоритму сортування.

Це в C89, тому в основному повинен працювати кожен компілятор C.

спробуйте qsortв stdlib.h.

Використовуйте qsort()в <stdlib.h>.

@paxdiablo qsort()Функція відповідає ISO / IEC 9899: 1990 (`` ISO C90 '').

Є кілька C сортуванні функції , доступної в stdlib.h. Ви можете зробити це man 3 qsortна машині Unix, щоб отримати їх список, але вони включають:

• грона
• швидкий кіркот
• злиття