Sorting in Hindi

अब हम क्रमबद्धता के विभिन्न प्रकारों के साथ उनके उदाहरणों को विस्तार से समझते हैं।

1. बबल सॉर्ट (Bubble Sort)

बबल सॉर्ट एक सरल सॉर्टिंग एल्गोरिदम है जिसमें डेटा की लगातार दो-दो तत्वों की तुलना की जाती है और यदि आवश्यक हो तो उन्हें स्वैप किया जाता है। यह प्रक्रिया तब तक चलती रहती है जब तक सूची पूरी तरह से क्रमबद्ध न हो जाए। यह छोटे डेटा सेट्स के लिए उपयुक्त होता है।

उदाहरण: मान लीजिए कि हमारे पास एक संख्या सूची है:

[5, 2, 9, 1, 5]

बबल सॉर्ट में हम पहली बार में पहले और दूसरे तत्व की तुलना करते हैं। यदि पहला तत्व बड़ा है, तो उन्हें स्वैप किया जाता है। इस प्रकार चरण दर चरण सूची क्रमबद्ध हो जाती है।

चरण 1 [2, 5, 1, 5, 9]

चरण 2 [2, 1, 5, 5, 9]

चरण 3 [1, 2, 5, 5, 9]

अंततः, सूची पूर्ण रूप से क्रमबद्ध हो जाती है:

[1, 2, 5, 5, 9]

2. चयन सॉर्ट (Selection Sort)

चयन सॉर्ट में सबसे छोटे (या सबसे बड़े) तत्व को चुना जाता है और सूची के शुरू में रखा जाता है। इसके बाद, शेष सूची के लिए यही प्रक्रिया दोहराई जाती है। यह भी सरल एल्गोरिदम है लेकिन बड़े डेटा सेट्स के लिए धीमा होता है।

उदाहरण: सूची:

[29, 10, 14, 37, 14]

3. इन्सर्शन सॉर्ट (Insertion Sort)

इन्सर्शन सॉर्ट में प्रत्येक तत्व को एक-एक करके उठाकर सही क्रम में डाला जाता है, जैसा ताश के पत्तों को हाथ में लेने पर किया जाता है। यह छोटे डेटा सेट्स के लिए तेज़ और सरल होता है, लेकिन बड़े डेटा सेट्स के लिए उतना प्रभावी नहीं होता।

उदाहरण: सूची:

[12, 11, 13, 5, 6]

सबसे पहले 11 को 12 के पहले रखा जाता है:

[11, 12, 13, 5, 6]

फिर 13 को सही जगह पर छोड़ दिया जाता है क्योंकि यह पहले से सही जगह पर है।

[11, 12, 13, 5, 6]

अब 5 को पहले स्थान पर ले जाया जाता है:

[5, 11, 12, 13, 6]

अंत में, 6 को 11 से पहले लाया जाता है:

[5, 6, 11, 12, 13]

अब सूची पूर्ण रूप से क्रमबद्ध है।

4. मर्ज सॉर्ट (Merge Sort)

मर्ज सॉर्ट एक डिवाइड एंड कंकर (Divide and Conquer) एल्गोरिदम है, जिसमें सूची को बार-बार दो भागों में विभाजित किया जाता है, और फिर उन भागों को क्रमबद्ध करके मिलाया जाता है। यह बड़े डेटा सेट्स के लिए अत्यधिक प्रभावी होता है, क्योंकि इसकी समय जटिलता O(n log n) होती है।

उदाहरण: सूची:

[38, 27, 43, 3, 9, 82, 10]

पहले सूची को दो हिस्सों में बाँटा जाता है:

[38, 27, 43] और [3, 9, 82, 10]

अब इन्हें फिर से विभाजित किया जाता है:

[38], [27, 43] और [3, 9], [82, 10]

प्रत्येक सूची क्रमबद्ध की जाती है और फिर मिलाई जाती है:

[27, 38, 43] और [3, 9, 10, 82]

अंत में, दोनों सूचियों को मिलाकर अंतिम क्रमबद्ध सूची बनती है:

[3, 9, 10, 27, 38, 43, 82]

5. क्विक सॉर्ट (Quick Sort)

क्विक सॉर्ट भी डिवाइड एंड कंकर तकनीक का उपयोग करता है। इसमें किसी पिवट (pivot) तत्व का चयन किया जाता है और सूची को दो हिस्सों में विभाजित किया जाता है - एक पिवट से छोटे और एक पिवट से बड़े तत्व। फिर इन दोनों हिस्सों को क्रमबद्ध किया जाता है। यह औसत स्थिति में बहुत तेज़ होता है।

उदाहरण: सूची:

[10, 7, 8, 9, 1, 5]

सबसे पहले पिवट (pivot) चुना जाता है। मान लीजिए 5 को पिवट चुना गया।

अब इसे विभाजित करते हैं:

[1] और [7, 8, 9, 10]

फिर दोनों भाग क्रमबद्ध किए जाते हैं और अंतिम सूची बनती है:

[1, 5, 7, 8, 9, 10]