माइक्रोप्रोसेसर लेक्चर नोट्स

विषय: एरे को अवरोही क्रम में क्रमबद्ध करना (Descending Order Sorting)

परिचय

• एरे के डेटा सेट को अवरोही क्रम में क्रमबद्ध करना है।
• उदाहरण डेटा: 5, 4, 3, 10, 9
• सबसे पहले सबसे बड़ा नंबर और अंत में सबसे छोटा नंबर होगा।

कदम

1. तुलना करना:

   • पहले नंबर को दूसरे नंबर के साथ तुलना करें।
   • चार नंबरों के लिए चार तुलना की आवश्यकता होगी (n-1 तुलना) जहां n डेटा की संख्या है।
   • जैसे: 33, 23, 43 के साथ तुलना

2. काउंटर का उपयोग:

   • दो काउंटर: B (आउटर) और C (इनर)
   • दोनों काउंटर की प्रारंभिक वैल्यू जीरो होगी।
   • काउंटर C को घटाया जाता है जब एक नंबर की तुलना की जाती है।

प्रोग्रामिंग स्टेप्स

• प्रारंभिक सेटिंग:

  • डेटा को सही लोकेशन में लोड करें।
  • उदाहरण: MVI B, 00 (काउंटर को लोड करना)
  • डेटा को एच (हाइ फिक्स) में लोड करना।

• तुलना और स्वैपिंग:

  • अगर ए (एक्यूमिलेटर) का मान बड़ा है तो स्वैपिंग नहीं होगी।
  • अगर स्वैपिंग की आवश्यकता है:
    • स्मॉल नंबर को एक लोकेशन पर लाना है।
    • बड़ा नंबर दूसरी लोकेशन पर।
  • स्वैपिंग के बाद फिर से तुलना करें।

अंतिम आउटपुट

• प्रोग्राम के अंत में, एरे को सही क्रम में होना चाहिए।
  • उदाहरण: 43, 33, 23, 10, 05

एसेम्बली इंस्ट्रक्शन

• प्रोग्राम के लिए इंस्ट्रक्शन जैसे MVI, JNC, DCX आदि का उपयोग किया गया।
• ध्यान दें कि JNC (Jump if No Carry) को JC (Jump if Carry) से बदल सकते हैं अगर आरोही क्रम में आवश्यक है।

निष्कर्ष

• प्रोग्राम को सफलतापूर्वक रन करके देखा गया।
• यदि कोई संदेह हो तो कमेंट सेक्शन में पूछ सकते हैं।

धन्यवाद

• ध्यान देने के लिए धन्यवाद!