विषयसूची:
वीडियो: आप C++ में लिंक की गई सूची में बबल सॉर्ट कैसे बनाते हैं?
2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47
बबल सॉर्ट करने के लिए, हम नीचे दिए गए चरणों का पालन करते हैं:
- चरण 1: जांचें कि 2 आसन्न नोड्स पर डेटा आरोही क्रम में है या नहीं। यदि नहीं, तो 2 आसन्न नोड्स के डेटा को स्वैप करें।
- चरण 2: पास 1 के अंत में, सबसे बड़ा तत्व सूची के अंत में होगा।
- चरण 3: हम लूप को समाप्त करते हैं, जब सभी तत्व शुरू हो जाते हैं।
इस तरह, आप C++ में लिंक्ड लिस्ट में बबल सॉर्ट कैसे बनाते हैं?
बबल सॉर्ट करने के लिए, हम नीचे दिए गए चरणों का पालन करते हैं:
- चरण 1: जांचें कि 2 आसन्न नोड्स पर डेटा आरोही क्रम में है या नहीं। यदि नहीं, तो 2 आसन्न नोड्स के डेटा को स्वैप करें।
- चरण 2: पास 1 के अंत में, सबसे बड़ा तत्व सूची के अंत में होगा।
- चरण 3: हम लूप को समाप्त करते हैं, जब सभी तत्व शुरू हो जाते हैं।
इसी तरह, बबल सॉर्ट C++ क्या है? बबल शॅाट . में बबल शॅाट , जैसे तत्व हैं क्रमबद्ध वे धीरे-धीरे " बुलबुला "(या वृद्धि) सरणी में उनके उचित स्थान पर, जैसे बबल एक गिलास सोडा में बढ़ रहा है। NS बबल शॅाट बार-बार किसी सरणी के आसन्न तत्वों की तुलना करता है। पहले और दूसरे तत्वों की तुलना की जाती है और क्रम से बाहर होने पर उनकी अदला-बदली की जाती है।
दूसरे, आप लिंक की गई सूची में डेटा को कैसे क्रमबद्ध करते हैं?
कलन विधि
- एक वर्ग नोड बनाएँ जिसमें दो विशेषताएँ हों: डेटा और अगला।
- एक और क्लास सॉर्टलिस्ट बनाएं जिसमें दो विशेषताएं हों: सिर और पूंछ।
- addNode() सूची में एक नया नोड जोड़ देगा:
- सॉर्टलिस्ट () सूची के नोड्स को आरोही क्रम में सॉर्ट करेगा।
- डिस्प्ले () सूची में मौजूद नोड्स को प्रदर्शित करेगा:
लिंक्ड लिस्ट के लिए सबसे अच्छा सॉर्टिंग एल्गोरिदम कौन सा है?
मर्ज़ सॉर्ट लिंक की गई सूची को सॉर्ट करने के लिए अक्सर पसंद किया जाता है। किसी लिंक की गई सूची का धीमा रैंडम-एक्सेस प्रदर्शन कुछ अन्य एल्गोरिदम बनाता है (जैसे जल्दी से सुलझाएं ) खराब प्रदर्शन करते हैं, और अन्य (जैसे.) ढेर बनाएं और छांटें ) पूरी तरह से असंभव। हेड को सॉर्ट की जाने वाली लिंक्ड लिस्ट का पहला नोड होने दें और हेडरफ को हेड का पॉइंटर होने दें।