engineering recuitment GATE CSE 2023-24 Test Series Algorithms Algorithm Design Techniques Divide and Conquer
माना Xij =I {zi क्विक सॉर्ट एल्गोरिथ्म में zj की तुलना में है} एक संकेतक चर है, और zi, ith सबसे छोटी संख्या है।
निम्नलिखित में से कौन सा क्रम X2,5 = 1 देता है?
नोट: मान लें कि एक डिवाइड-एंड-कॉन्कर क्विक सॉर्ट एल्गोरिदम और विभाजन एल्गोरिदम में सूचियों के पहले तत्व को पिवट-तत्व के रूप में लिया जाता है।
1
40, 50, 10, 20, 30
2
10, 20, 50, 30, 40
3
40, 20, 10, 30, 50
4
30, 20, 10, 40, 50