Standart kutubxonalarida ma'lumotlarni saralash jarayoni qanday amalga oshiriladi?

C va C++ standart kutubxonalarida saralash odatda QuickSort algoritmi yoki uning variatsiyalari yordamida amalga oshiriladi.

• Cda, standart qsort funksiyasi rekursiya va massivni kichik massivlarga bo‘lish yordamida QuickSortni amalga oshiradi.
• C++da, <algorithm> dan std::sort odatda Introsort nomli gibrid algoritmni ishlatadi, bu algoritm QuickSort, Heap sort va Insertion sortni birlashtiradi, optimal ishlash va barqarorlik uchun.

Cda qsort dan foydalanish misoli:

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

Shunday qilib, standart kutubxonalar ichidagi saralash samarali algoritmlarga asoslangan va turli holatlar uchun optimallashtirilgan.