Q.इनमें से कौन सा सॉर्टिंग एल्गोरिथ्म divide and conquer के प्रकार का है?
Correct answer: क्विक सॉर्ट
Explanation
Quick sort भी मर्ज सॉर्ट की तरह एक डिवाइड–और– कॉन्कर एल्गोरिदम पर आधारित सॉर्टिंग तकनीक है। इस तकनीक में ऐरे के एलीमेंट को दो छोटे ऐरे में विभाजित किया जाता है। यह एक Inplace सॉर्टिंग का एक प्रकार है। इस सार्टिंग में सबसे पहले लिस्ट में से किसी भी ऐलीमेंट को Select किया जाता है जिसे Pivot कहते है। quick sort की औसत complexity = 0 (n log n) तथा worst case complexity = 0(n2) है। जहाँ n = ऐलिमेंट की संख्या है।
Quick sort भी मर्ज सॉर्ट की तरह एक डिवाइड–और– कॉन्कर एल्गोरिदम पर आधारित सॉर्टिंग तकनीक है। इस तकनीक में ऐरे के एलीमेंट को दो छोटे ऐरे में विभाजित किया जाता है। यह एक Inplace सॉर्टिंग का एक प्रकार है। इस सार्टिंग में सबसे पहले लिस्ट में से किसी भी ऐलीमेंट को Select किया जाता है जिसे Pivot कहते है। quick sort की औसत complexity = 0 (n log n) तथा worst case complexity = 0(n2) है। जहाँ n = ऐलिमेंट की संख्या है।