7 सामान्य रूप से उपयोग किए जाने वाले सॉर्टिंग एल्गोरिदम (लेखनी रणनीतियाँ)

7 सामान्य रूप से उपयोग किए जाने वाले क्रमबद्ध एल्गोरिदम

जब हम रणनीति लिखते हैं, तो प्रोग्राम कोड में ऐसी स्थितियों का सामना करना अनिवार्य है जहां डेटा क्रमबद्ध करने की आवश्यकता होती है, तो हम सिस्टम को कम से कम लागत (समय, सिस्टम संसाधन) के साथ वैज्ञानिक डिजाइन कैसे कर सकते हैं?

• 1. त्वरित क्रमबद्ध करना

  परिचय के लिएः फास्ट सॉर्टिंग एक सॉर्टिंग एल्गोरिथ्म है जिसे टोनी हॉल द्वारा विकसित किया गया है। औसत स्थिति में, सॉर्टिंग n ऑब्जेक्ट्स के लिए ओ ((n log n) बार तुलना की आवश्यकता होती है। सबसे खराब स्थिति में, ओ ((n2) बार तुलना की आवश्यकता होती है, लेकिन यह स्थिति बहुत कम होती है। वास्तव में, फास्ट सॉर्टिंग आमतौर पर अन्य ओ ((n log n) एल्गोरिथ्म की तुलना में काफी तेज़ होती है, क्योंकि इसके आंतरिक लूप को अधिकांश संरचनाओं में बहुत कुशलता से लागू किया जा सकता है, और अधिकांश वास्तविक दुनिया के डेटा में, डिज़ाइन किए गए विकल्पों को तय किया जा सकता है, जिससे आवश्यक समय की संभावना कम हो जाती है। कदमः संख्याओं की पंक्तियों में से एक तत्व को चुनें, जिसे पिवोट कहा जाता है। पुनः क्रमबद्ध संख्याओं की पंक्तियों को पुनः क्रमबद्ध किया जाता है, जिसमें सभी तत्वों को संदर्भ से छोटे और सभी तत्वों को संदर्भ से बड़े होने के बाद रखा जाता है (समान संख्याएं दोनों तरफ जा सकती हैं) । इस विभाजन से बाहर निकलने के बाद, यह आधार संख्याओं की पंक्तियों के बीच में होता है। यह विभाजन ऑपरेशन कहा जाता है। पुनरावर्ती (recursive) - यह उस उपसमूह को क्रमबद्ध करता है जिसमें कोई भी तत्व कम से कम संदर्भ मूल्य का है और कोई भी तत्व बड़ा है। क्रमबद्ध प्रभावः

• 2. क्रमबद्ध करना

  परिचय के लिएः मर्ज सॉर्ट एक प्रभावी सॉर्टिंग एल्गोरिथ्म है जो मर्ज ऑपरेशन पर आधारित है। यह एल्गोरिथ्म विभाजन और विजय का एक बहुत ही विशिष्ट अनुप्रयोग है। कदमः एक रिक्त स्थान का अनुरोध करें, जिसका आकार दो क्रमबद्ध अनुक्रमों के योग के बराबर हो, जो कि एक साथ किए गए अनुक्रमों को संग्रहीत करने के लिए उपयोग किया जाता है दो संकेतक सेट करें, दो क्रमबद्ध अनुक्रमों के लिए प्रारंभिक स्थान के साथ उन तत्वों की तुलना करें जिनकी ओर दो संकेतक इशारा करते हैं, अपेक्षाकृत छोटे तत्वों का चयन करें जो संयोजन स्थान में हैं, और संकेतक को अगले स्थान पर ले जाएं चरण 3 को दोहराएं जब तक कि कोई बिंदु क्रम के अंत तक नहीं पहुंच जाता किसी अन्य अनुक्रम के शेष सभी तत्वों को सीधे संयुक्त अनुक्रम के अंत में कॉपी करें क्रमबद्ध प्रभावः

• 3. ढेर क्रमबद्ध करें

  परिचय के लिएः ढेर सॉर्ट (Heapsort) एक सॉर्टिंग एल्गोरिथ्म है जो ढेर के इस प्रकार के डेटा संरचना का उपयोग करके डिज़ाइन किया गया है। ढेर लगभग पूरी तरह से द्विआधारी पेड़ का एक संरचना है और साथ ही ढेर के गुणों को पूरा करता हैः यानी एक उप-नोड का कुंजी मान या सूचकांक हमेशा अपने माता-पिता के नोड से छोटा होता है। कदमः (अधिक जटिल, अपने आप को ऑनलाइन देखें) क्रमबद्ध प्रभावः

• 4. क्रम का चयन करें

  परिचय के लिएः चयन सॉर्ट एक सरल सहज ज्ञान युक्त सॉर्टिंग एल्गोरिथ्म है। इसका कार्य इस प्रकार है: सबसे पहले अनसॉर्ट किए गए अनुक्रम में सबसे छोटा तत्व ढूंढें, उसे क्रमबद्ध अनुक्रम के शुरुआती स्थान पर संग्रहीत करें, फिर, शेष अनसॉर्ट किए गए तत्वों में से सबसे छोटा तत्व ढूंढना जारी रखें, फिर इसे क्रमबद्ध अनुक्रम के अंत में रखें; और इसी तरह, जब तक सभी तत्व क्रमबद्ध नहीं हो जाते। क्रमबद्ध प्रभावः

• 5. फोम सॉर्टिंग

  परिचय के लिएः बुलबुला सॉर्ट (अंग्रेज़ीः Bubble Sort) एक सरल सॉर्टिंग एल्गोरिथ्म है। यह क्रमबद्ध करने के लिए संख्याओं की पंक्तियों पर बार-बार जाता है, एक बार दो तत्वों की तुलना करता है, और यदि उनका क्रम गलत है, तो उन्हें बदल देता है। क्रम क्रम क्रम का काम बार-बार किया जाता है जब तक कि कोई प्रतिस्थापन की आवश्यकता नहीं होती है, अर्थात, यह क्रम पूरा हो जाता है। इस एल्गोरिथ्म का नाम इस तथ्य से लिया जाता है कि धीमी गति से छोटे तत्वों को क्रम के शीर्ष पर स्थानांतरित करने के लिए धीमी गति से उछाल दिया जाता है। कदमः समीपवर्ती तत्वों की तुलना करें. यदि पहला दूसरा से बड़ा है, तो उन्हें दो में बदल दें. प्रत्येक समीपवर्ती तत्व के लिए समान कार्य करें, शुरू में पहले से अंत में अंतिम जोड़ी तक; इस बिंदु पर, अंतिम तत्व सबसे बड़ी संख्या होनी चाहिए। सभी तत्वों के लिए उपरोक्त चरणों को दोहराएं, लेकिन अंतिम एक को छोड़कर। उपरोक्त चरणों को कम से कम तत्वों के साथ दोहराएं, जब तक कि किसी भी संख्याओं के जोड़े को तुलना करने की आवश्यकता न हो। क्रमबद्ध प्रभावः

• 6. क्रमबद्ध करें

  परिचय के लिएः Insertion Sort का वर्णन एक सरल और सहज क्रमबद्ध एल्गोरिथ्म है। इसका काम क्रमबद्ध अनुक्रमों का निर्माण करके होता है, अनसॉर्ट किए गए डेटा के लिए क्रमबद्ध अनुक्रमों में आगे की ओर स्कैन करते हैं, संबंधित स्थान ढूंढते हैं और इसे सम्मिलित करते हैं। कदमः पहले तत्व से, यह माना जा सकता है कि यह क्रमबद्ध है अगले तत्व को निकालें और पहले से क्रमबद्ध तत्व अनुक्रम में आगे की ओर स्कैन करें यदि यह तत्व (सूचीबद्ध) नए तत्व से बड़ा है, तो इसे अगले स्थान पर ले जाएं चरण 3 को दोहराएं जब तक कि क्रमबद्ध किए गए तत्व नए तत्व के स्थान से कम या बराबर न हो जाएं इस स्थान पर नए तत्व डालें चरण 2 दोहराएं क्रमबद्ध प्रभावः (अभी तक)

• 7. हिल का क्रम

  परिचय के लिएः हिल सॉर्टिंग, जिसे घटती वृद्धि सॉर्टिंग एल्गोरिथ्म भी कहा जाता है, एक तेजी से और स्थिर सुधारित संस्करण है जो सॉर्टिंग को सम्मिलित करता है। हिल सॉर्टिंग में सुधार के लिए निम्नलिखित दो गुणों के आधार पर सुधार का प्रस्ताव किया गया हैः 1, सम्मिलित क्रम उच्च दक्षता है, यानी रैखिक क्रमबद्ध करने की दक्षता तक पहुंच सकती है, जब लगभग क्रमबद्ध डेटा पर संचालन किया जाता है 2। लेकिन सम्मिलित क्रमबद्ध करना आम तौर पर अप्रभावी है क्योंकि सम्मिलित क्रमबद्ध करने से प्रत्येक बार केवल एक डेटा स्थानांतरित हो सकता है।

मैं सबसे ज्यादा इस्तेमाल करता हूँ (सबसे आसान) क्या आप करते हैं?