विषय
- परिभाषा - क्विकसॉर्ट का क्या अर्थ है?
- Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।
- Techopedia क्विकॉर्ट को समझाता है
परिभाषा - क्विकसॉर्ट का क्या अर्थ है?
क्विकॉर्ट एक लोकप्रिय छँटाई एल्गोरिथ्म है जो अन्य छँटाई एल्गोरिदम की तुलना में अभ्यास में अक्सर तेज़ होता है। यह एक बड़ी सरणी को दो छोटे सरणियों में विभाजित करके डेटा आइटम को जल्दी से सॉर्ट करने के लिए एक विभाजन और जीत की रणनीति का उपयोग करता है। इसे राष्ट्रीय भौतिक प्रयोगशाला के लिए मशीन अनुवाद पर एक परियोजना के लिए 1960 में चार्ल्स एंटनी रिचर्ड होरे (आमतौर पर C.A.R Hoare या टोनी होरे के रूप में जाना जाता है) द्वारा विकसित किया गया था।Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।
Techopedia क्विकॉर्ट को समझाता है
क्विकसॉर्ट एक एल्गोरिथ्म है जिसका उपयोग किसी सरणी में आइटम को जल्दी से सॉर्ट करने के लिए किया जाता है, चाहे वह कितना भी बड़ा सरणी हो। यह काफी स्केलेबल है और छोटे और बड़े डेटा सेट के लिए अपेक्षाकृत अच्छी तरह से काम करता है, और थोड़े समय की जटिलता के साथ लागू करना आसान है। यह एक विभाजित-और-जीत विधि के माध्यम से करता है जो एक बड़े सरणी को दो छोटे लोगों में विभाजित करता है और फिर इस प्रक्रिया को सभी बनाए गए सरणियों के लिए दोहराता है जब तक कि प्रकार पूरा न हो जाए।
Quicksort एल्गोरिथ्म निम्नानुसार किया जाता है:
- एक धुरी बिंदु को सरणी से चुना जाता है।
- सरणी को फिर से व्यवस्थित किया जाता है ताकि धुरी से छोटे सभी मानों को इससे पहले स्थानांतरित कर दिया जाए और धुरी की तुलना में बड़े सभी मानों को इसके बाद स्थानांतरित कर दिया जाए, जिसमें मानों को धुरी के समान तरीके से बराबर किया जाए। जब यह किया जाता है, तो धुरी अपनी अंतिम स्थिति में होती है।
- उपरोक्त चरण छोटे मूल्यों के प्रत्येक उपप्रकार के लिए दोहराया जाता है और साथ ही साथ बड़े मानों के साथ अलग-अलग रूप में किया जाता है।
यह तब तक दोहराया जाता है जब तक कि संपूर्ण सरणी सॉर्ट न हो जाए।