Question
Download Solution PDFउस सॉर्टिग अथवा वर्गीकरण प्रक्रिया का नाम क्या है जो तत्त्वों की दी हुई एक सूची को सॉर्ट करने और उनके क्रम में न होने पर उनकी अदला-बदली से संदर्भित है?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFसही उत्तर बबल सॉर्ट है।
Key Points
- बबल सॉर्ट
- यह तत्वों की एक दी गई सूची को संलग्न तत्वों की बार-बार तुलना करके और उन्हें अनऑर्डर होने पर स्वैप करके सॉर्ट करता है।
- n तत्वों वाली सूची के लिए, बबल सॉर्ट सूची को सॉर्ट करने के लिए कुल n - 1 पास बनाता है।
- प्रत्येक पास में, सूची के संलग्न तत्वों के आवश्यक युग्मों की तुलना की जाएगी।
- तत्वों को आरोही क्रम में व्यवस्थित करने के लिए, प्रत्येक पास के बाद सबसे बड़े तत्व की पहचान की जाती है और सूची में सही स्थान पर रखा जाता है।
- इसे 'बबल अप' होने वाला सबसे बड़ा तत्व माना जा सकता है। इसलिए नाम बबल सॉर्ट होता है।
Additional Information
- डीक्यू (डैक) या डबल एंडेड क्यू एक प्रकार की क्यू होती है जिसमें तत्वों का इन्सर्शन और रिमूवल या तो आगे या पीछे से किया जा सकता है।
- सेलेक्शन सॉर्ट
- एन तत्वों वाली सूची को सॉर्ट करने के लिए, सेलेक्शन सॉर्ट सूची के माध्यम से पास की संख्या (n -1) बनाता है।
- सूची को दो सूचियों में विभाजित माना जाता है - बाईं सूची में सॉर्ट तत्व होते हैं, और दाँई सूची में अनसॉर्ट हुए तत्व होते हैं।
- प्रारंभ में, बाईं सूची खाली होती है, और दाईं सूची में सभी तत्व शामिल होते हैं।
- इन्सर्शन सॉर्ट
- सेलेक्शन सॉर्ट की तरह, इन्सर्शन सॉर्ट में भी, सूची को दो भागों में विभाजित किया जाता है - एक सॉर्ट किए गए तत्वों का और दूसरा अनसोर्टेड तत्वों का होता है।
- अनसोर्टेड सूची में प्रत्येक तत्व को एक-एक करके माना जाता है और सॉर्ट सूची में उसके उपयुक्त स्थान पर डाला जाता है।
- प्रत्येक पास में, सॉर्ट की गई सूची को पीछे की दिशा से ट्रेस किया जाता है ताकि उस स्थिति का पता लगाया जा सके जहां अनसोर्टेड तत्व डाला जा सकता है।
Last updated on Jul 7, 2025
->HSSC CET Exam Date 2025 is 26th and 27th July 2025 (Tentative).
->The Haryana HSSC CET 2025 Exam will be held for two days in 4 shifts.
->HSSC CET Application Deadline 2025 was 14th June till 11:59 PM.
->Earlier, Haryana CET Group C Notice for EWS Certificate was out. A valid format of EWS Certificate has been given in the Notice.
-> Haryana CET Group C Notification 2025 was out on 26th May 2025.
-> The minimum educational qualification to apply for the Common Eligibility Test is 10+2/equivalent
-> Candidate applying for CET should not be less than 18 years of age and not more than 42 years.
-> Aspirants must go through the Haryana CET Previous Years’ Papers to understand the need for the exam and prepare for the exam in the right direction.