Хотя в стандартной библиотеке нет, https://github.com/swenson/sort имеет только два файла заголовков, которые вы можете включить, чтобы получить доступ к широкому спектру невероятно быстрых маршрутов сортировки, например:
#define SORT_NAME int64 #define SORT_TYPE int64_t #define SORT_CMP(x, y) ((x) - (y)) #include "sort.h" /* You now have access to int64_quick_sort, int64_tim_sort, etc., e.g., */ int64_quick_sort(arr, 128); /* Assumes you have some int *arr or int arr[128]; */
Это должно быть как минимум в два раза быстрее, чем стандартная библиотека qsort
, поскольку она не использует указатели на функции и имеет множество других вариантов алгоритма сортировки на выбор.
Он находится на C89, поэтому должен работать в основном каждый компилятор C.