क्विसकोर्ट

लेखक: Randy Alexander
निर्मितीची तारीख: 24 एप्रिल 2021
अद्यतन तारीख: 26 जून 2024
Anonim
बोरिस क्रैश कोर्स ओम क्विक्रोट
व्हिडिओ: बोरिस क्रैश कोर्स ओम क्विक्रोट

सामग्री

व्याख्या - क्विक्शॉर्ट म्हणजे काय?

क्विकसॉर्ट एक लोकप्रिय सॉर्टिंग अल्गोरिदम आहे जो इतर सॉर्टिंग अल्गोरिदमच्या तुलनेत सराव मध्ये बर्‍याचदा वेगवान असतो. एका मोठ्या अ‍ॅरेला दोन लहान अ‍ॅरेमध्ये विभागून डेटा आयटम द्रुतपणे क्रमवारी लावण्यासाठी विभाजित आणि जिंकण्याची रणनीती वापरते. चार्ल्स अँटनी रिचर्ड होआरे (सामान्यतः सी.ए.आर. होरे किंवा टोनी होरे म्हणून ओळखले जाते) यांनी 1960 मध्ये नॅशनल फिजिकल लॅबोरेटरीसाठी मशीन ट्रान्सलेशन या प्रकल्पासाठी विकसित केले होते.

मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.

टेकोपिडिया क्विक्सोर्ट स्पष्ट करते

अ‍ॅरे कितीही मोठे असले तरीही अ‍ॅरेमध्ये आयटम पटकन सॉर्ट करण्यासाठी क्विकसोर्ट हे अल्गोरिदम आहे. हे बर्‍याच प्रमाणात स्केलेबल आहे आणि लहान आणि मोठ्या डेटा सेटसाठी हे तुलनेने चांगले कार्य करते आणि थोड्या काळासाठी जटिलतेसह अंमलात आणणे सोपे आहे. हे विभाजित आणि-विजय पद्धतीद्वारे करते जे एका मोठ्या अ‍ॅरेला दोन लहान मध्ये विभाजित करते आणि क्रमवारी पूर्ण होईपर्यंत सर्व तयार केलेल्या अ‍ॅरेसाठी ही प्रक्रिया पुन्हा करते.


क्विकॉर्ट अल्गोरिदम खालीलप्रमाणे केला जातो:

  1. अ‍ॅरेमधून एक मुख्य बिंदू निवडला जातो.

  2. अ‍ॅरे पुनर्क्रमित केली गेली आहे जेणेकरून पिव्होटपेक्षा लहान असलेली सर्व व्हॅल्यूज त्या आधी हलविली गेली आणि पिव्हटपेक्षा मोठी सर्व व्हॅल्यूज त्या नंतर हलविली जाईल, त्या व्हॅल्यूजसह पिव्हटची व्हॅल्यू दोन्ही बाजूने जाईल. जेव्हा हे पूर्ण होते, तेव्हा धुरी अंतिम स्थितीत असते.

  3. उपरोक्त चरण लहान मूल्यांच्या प्रत्येक सबरायसाठी पुनरावृत्ती केले जाते तसेच मोठ्या मूल्यांसह सबरीसाठी स्वतंत्रपणे केले जाते.

संपूर्ण अ‍ॅरेची क्रमवारी लावल्याशिवाय हे पुनरावृत्ती होते.