engineering recuitment GATE CSE 2023-24 Test Series Algorithms Searching, Sorting and Hashing Sorting
निम्नलिखित में से कौन सी छँटाई(सार्टिंग) एल्गोरिथम दिए गए कथनों के अनुरूप है?
माना कि घटकों की कुल संख्या n है।
कथन 1: बेस्ट केस= शून्य स्वैप और n(n-1)/2 तुलनाऐं
कथन 2: वर्स्ट केस = n(n-1)/2 स्वैप और n(n-1)/2 तुलनाऐं
कथन 3: बेस्ट और वर्स्ट केस में यह कुल n-1 पास चलाता है।
कथन 4: पहली पुनरावृत्ति में यह उच्चतम घटक की वर्गीकृत करता है और अगले पुनरावृत्तियों के लिए अगले उच्चतम घटक को वर्गीकृत करता है।
1
निवेश सार्ट
2
चयन सार्ट
3
बबल सार्ट
4
उपरोक्त सभी