Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में std::sort() के आंतरिक विवरण (Internal details of std::sort() in C++)


इस ट्यूटोरियल में, हम C++ में std::sort() के आंतरिक विवरण को समझने के लिए एक प्रोग्राम पर चर्चा करेंगे।

std::sort() फंक्शन तत्वों की तुलना का उपयोग करके एक ऐरे को सॉर्ट करने के लिए उपयोग किया जाता है। यदि हम std::sort() की गहन कार्यक्षमता को देखें तो यह तत्वों को सॉर्ट करने के लिए इंट्रोसॉर्ट (IntroSort) एल्गोरिदम का उपयोग करता है।

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 

int main(){ 
    int arr[] = {1, 5, 8, 9, 6, 7, 3, 4, 2, 0}; 
    int n = sizeof(arr)/sizeof(arr[0]); 
    sort(arr, arr+n); 
    
    cout << "\nArray after sorting using default sort is : \n"; 
    for (int i = 0; i < n; ++i) 
        cout << arr[i] << " "; 
    return 0; 
}

आउटपुट

Array after sorting using default sort is : 0 1 2 3 4 5 6 7 8 9
  1. - C++ में बाइनरी इंसर्शन सॉर्ट

    बाइनरी इंसर्शन सॉर्ट इंसर्शन सॉर्ट का एक विशेष प्रकार है जो ऐरे में डाले गए एलिमेंट की सही स्थिति खोजने के लिए बाइनरी सर्च एल्गोरिदम का उपयोग करता है। इंसर्शन सॉर्ट एक सॉर्टिंग तकनीक है जो ऐरे में एलिमेंट की सही स्थिति ढूंढकर और फिर उसे उसकी सही स्थिति में डालकर काम करती है। बाइनरी सर्च एक खोज तकनीक

  1. - C++ में स्ट्रैंड सॉर्ट

    इस सेक्शन में हम देखेंगे कि C++ के स्टैंडर्ड लाइब्रेरी का उपयोग करके किसी ऐरे या लिंक्ड लिस्ट को कैसे सॉर्ट कर सकते हैं। C++ में विभिन्न उद्देश्यों के लिए कई अलग-अलग लाइब्रेरीज हैं। सॉर्टिंग उनमें से एक है। C++ फ़ंक्शन std::list::sort() लिस्ट के एलिमेंट्स को आरोही क्रम में सॉर्ट करता है। समान एलिमे

  1. - C++ में std::sort का उपयोग करके ऐरे को सॉर्ट कैसे करें

    प्रोग्रामिंग भाषा में, सॉर्टिंग एक बुनियादी फंक्शन है जिसे डेटा पर लागू करके डेटा को आरोही या अवरोही क्रम में व्यवस्थित किया जाता है। C++ प्रोग्राम में, ऐरे को सॉर्ट करने के लिए std::sort() फंक्शन होता है। sort(start address, end address) यहां, ऐरे के अंतिम तत्व के अगले सन्निहित स्थान का पता।