Πώς υλοποιείται η διαδικασία ταξινόμησης δεδομένων στα πρότυπα βιβλιοθήκες;

Στα πρότυπα βιβλιοθήκες 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;
}

Επομένως, η ταξινόμηση στις τυπικές βιβλιοθήκες βασίζεται σε αποδοτικούς αλγόριθμους με βελτιστοποιήσεις για διαφορετικές περιπτώσεις.