Kā ir īstenota datu kārtošanas procedūra standarta bibliotēkās?

Standarta bibliotēkās C un C++ parasti tiek realizēta ātrās šķirošanas (QuickSort) algoritma vai tā variāciju izmantošana.

• C valodā standarta funkcija qsort realizē ātro šķirošanu, izmantojot rekursiju un masīva sadalīšanu apakšmasīvos.
• C++ valodā <algorithm> funkcija std::sort parasti izmanto hibrīdu algoritmu, ko sauc par Introsort, kas apvieno ātro šķirošanu, kaudzē (heap sort) un ievietošanas šķirošanu, nodrošinot optimālu veiktspēju un stabilitāti.

Piemērs qsort izmantošanai 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;
}

Tādējādi, standarta bibliotēkās izmantotais šķirošanas algoritms ir efektīvs un optimizēts dažādiem gadījumiem.