Раванди тақсимоти маълумотҳо дар китобхонаҳои стандартӣ чӣ гуна амалӣ карда мешавад?

Дар стандартии китобхонаҳои C ва C++ раванди сортинг одатан бо истифода аз алгоритми QuickSort ё навъҳои он амалӣ мешавад.

• Дар C, функсияи стандартии qsort QuickSort-ро бо истифода аз рекурсия ва тақсим кардани массив ба массивҳои хурдтар иҷро мекунад.
• Дар C++, функсияи std::sort аз <algorithm> одатан алгоритми гибридӣ бо номи Introsort-ро истифода мебарад; ин алгоритм QuickSort, Heap sort ва Insertion sort-ро дар бар мегирад, ки барои иҷрои оптималӣ ва устуворӣ муттаҳид шудаанд.

Масалан барои истифодаи qsort дар C:

#include <stdlib.h>

int compare(const void *a, const void *b) {
    int int_a = *(int*)a;
    int int_b = *(int*)b;
    return (int_a > int_b) - (int_a < int_b);
}

int main() {
    int arr[] = {5, 2, 9, 1};
    size_t n = sizeof(arr)/sizeof(arr[0]);
    qsort(arr, n, sizeof(int), compare);
    return 0;
}

Бинобар ин, сортинг дар китобхонаҳои стандартӣ ба алгоритмҳои самаранок бо оптимизатсияҳо барои ҳолатҳои гуногун асос ёфтааст.