Ի՞նչ դասավորության ալգորիթմ է օգտագործվում sort ֆունկցիայում։

C++ ստանդարտ գրադարանում, std::sort ֆունկցիան սովորաբար իրականացվում է Introsort (Ինտրոսպեկտիվ դասակարգում) ալգորիթմի միջոցով: Սա հիբրիդային ալգորիթմ է, որը համատեղում է.

• Արագ դասակարգում (Quicksort) մեծ մասի դեպքերում
• Heapsort (Հավաքածուի դասակարգում), եթե ռեկուրսիայի խորությունը շատ մեծ է (որից խուսափել արագ դասակարգման վատ դեպքից)
• Վերադասավորում (Insertion Sort) փոքր ենթամասիվների համար

Introsort-ը միջինում ապահովում է արագ դասակարգման լավ կատարողականություն՝ երաշխավորելով ամենավատ դեպքի O(n log n) ժամանակը, շնորհիվ Heapsort-ի անցումից:

Օրինակ std::sort-ի օգտագործման:

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

Այսպիսով, std::sort-ը բարձր արդյունավետությամբ ալգորիթմ է, որը հիմնված է Introsort-ի վրա: