Page 90 - CITS - CSA - TP (Volume 2) - Hindi
P. 90
कं ूटर सॉ वेयर ए ीके शन - CITS
ीकरण:
• यह ो ाम बबल सॉट ए ो र म का उपयोग करके n त ों को अवरोही म म सॉट करता है।
• यह सबसे पहले उपयोगकता को त ों की सं ा इंटर करने के िलए संके त देता है और इनपुट पढ़ता है।
• िफर, यह िनिद आकार की एक ऐरे बनाता है।
• उपयोगकता को ऐरे के ेक त को इंटर करने के िलए संके त िदया जाता है।
• िफर ो ाम ऐरे को अवरोही म म सॉट करने के िलए बबल सॉट ए ो र म िन ािदत करता है।
• बबल सॉट ए ो र म म , हम ऐरे के मा म से कई बार पुनरावृि करते ह , आस एलीम ट की तुलना करते ह और यिद वे गलत म म ह तो उ
ैप करते ह ।
• सॉट करने के बाद, यह अवरोही म म सॉट िकए गए ऐरे एलीम ट को दिश त करता है।
• अंत म , यह िस म संसाधनों को रलीज़ करने के िलए ै नर ऑ े को बंद कर देता है।
बबल सॉट को समझना और लागू करना आसान है। यह सूची म बार-बार आगे बढ़ता है, आस एलीम ट की तुलना करता है, और अगर वे गलत म म
ह तो उ ैप करता है। यह ि या तब तक जारी रहती है जब तक सूची सॉट नहीं हो जाती।
टा 5 : बाइनरी सच
बाइनरी सच उन सच तकनीकों म से एक है, िज इनपुट सॉट िकए जाने पर लागू िकया जाता है, यहाँ हम बीच के एलीम ट को खोजने पर ान क ि त
कर रहे ह जो संदभ े म के प म काय करता है, चाहे बाएं या दाएं जाना हो ों िक एलीम ट पहले से ही सॉट िकए गए ह । यह सच हर पुनरावृि के
साथ सच तकनीक को अनुकू िलत करने म मदद करती है िजसे बाइनरी सच कहा जाता है और पाठक इस पर जोर देते ह ों िक यह अ प से
ों को हल करने म लागू होता है।
Java म बाइनरी सच ए ो रदम
नीचे बाइनरी सच के िलए िडज़ाइन िकया गया ए ो रदम है:
1 ाट
2 इनपुट ऐरे और टारगेट
3 ऐरे को सॉट कर यिद यह सॉट ड म म नहीं है।
4 आरंभ कर = 0 और अंत = (ऐरे साइज -1)
5 िमड-वे रएबल आरंभ कर
76
CITS : IT & ITES - कं ूटर सॉ वेयर ए ीके शन - अ ास 93
