sort funktsiyasida qaysi saralash algoritmi ishlatiladi?

C++ standarta kutubxonasida, std::sort funksiyasi odatda Introsort (Introspektiv Saralash) algoritmi yordamida amalga oshiriladi. Bu, quyidagilarni o'z ichiga olgan gibrid algoritmdir:

• Quicksort (Tez Saralash) ko'p hollarda
• Heapsort (Yig'indi Saralash) rekursiya chuqurligi juda katta bo'lsa (Eng yomon holatni oldini olish uchun)
• Kichik submassivlar uchun Insertion Sort (Qo'shish Saralash)

Introsort, o'rtacha holda, Quicksortning yaxshi ishlashini ta'minlaydi va eng yomon holatda O(n log n) garantiyasini beradi, bu Heapsortga o'tish orqali amalga oshiriladi.

std::sortdan foydalanish misoli:

#include <algorithm>
#include <vector>
#include <iostream>

int main() {
    std::vector<int> v = {5, 3, 2, 4, 1};
    std::sort(v.begin(), v.end());
    for (int n : v) {
        std::cout << n << ' ';
    }
    return 0;
}

Shunday qilib, std::sort Introsortga asoslangan yuqori samaradorlikdagi algoritmdir.