किट सिएनसिया वाई आर्टे: ऑर्डेनंडो लिस्टस (बबल सॉर्ट): 4 कदम

2024 लेखक: John Day | [email protected]. अंतिम बार संशोधित: 2024-01-30 09:22

एन एल मुंडो डे लास सिएंसियास डे ला कंप्यूटासिओन, सेबर ऑर्डेनर लिस्टस एस कोमो सेबर एस्क्रिबिर। एस उना बुएना मानेरा डे वेर कोमो लॉस एल्गोरिटमोस बेटा उना मानेरा डे हैसर लास कोसास एन उना कंप्यूटाडोरा, वाई क्यू ला फॉर्मा डायरेक्टा डे हैसर एल्गो नो एस ला मेजोर एन उना कंप्यूटाडोरा। Acá explico uno de los algoritmos más cnocidos de comutación que es el "बबल सॉर्ट", और एक्सप्लिकेयर कॉन डिटेल एन क्यू कंसिस्टे

एस्टे इंस्ट्रक्शनल, विचारा कुए एस अवनजादो, पेरो नो हे नाडा कोमो लॉस रेटोस डिफिसाइल्स, एसि क्यू सी नो एरेस एक्सपर्टो ओ एक्सपर्टा नो इंपोर्टा, हैज एल इंटेंटो इगुअल…

चरण 1: ऑर्डेनार लिस्टस?

होय एन दीया उसामोस ला कंपटाडोरा एन टोडास लास कोस। लॉस टेलीफ़ोनोस होय एन दीया सोन प्रैक्टिकामेंट सुपर कंप्यूटाडोरस। मिएंट्रास लास कंप्यूटाडोरस तोमन डेटोस, से कॉन्स्ट्रुएन लिस्टस डे डेटोस। उना लिस्टा डे डेटोस एस अन कॉन्जेन्टो डे डेटोस कोमो एस्टे:

{टॉमस, अब्राहम कैरोलिना, मटियास, मारिया, मार्सेला}

एस उना लिस्टा डे नोम्ब्रेस। अहोरा बिएन, एन मुचस अवसरों, नेसेसिटामोस ऑर्डेनार्लोस, एस डेसिर एकोमोडार ला लिस्टा एन अन ऑर्डेन स्पेशल, पोर एजेम्प्लो डे मेयर ए मेनोर ओ वाइसवर्सा, ओ एन ऑर्डेन अल्फाबेटिको।

पोर्क ऑर्डेनार्लोस? वीमोस एल एजेम्प्लो डे ला लिस्टा डे नोम्ब्रेस डे ला इमेजन। एस उना लिस्टा लार्गा, सी लेस पिडो बसक्वेन एल नोम्ब्रे इरेन, एन इकुअल लिस्टा एस मास फैसिल? एन ला ordenada verdad? ब्यूनो पोर एसो मिसमो ऑर्डेनर लिस्टस डी डेटोस एस एल्गो एक्स्ट्रेडामेंटे महत्वपूर्ण एन उना कंप्यूटाडोरा, पेरा लुएगो पोडर यूसर लॉस डेटोस डे फॉर्मा इफेक्टिव।

कोमो लॉस ऑर्डेनो? पसेमोस अल सिगुएंते पासो

चरण 2: एल्गोरिथम "बबल सॉर्ट" ऑर्डेनमिएंटो डी बरबुजा

सी टेंगो उना लिस्टा डे नेमेरोस, ओ नोम्ब्रेस, कोमो लास पुएडो ऑर्डेनर? मौजूद हैं मानेरस डे हासेरलो, एका लेस वोय ए एक्सप्लिकर ला क्यू से लामा "बबल सॉर्ट", नो एस डे लास मास रैपिडास, डे हेचो पुएडे क्यू सी डे लास पेओरेस, पेरो सी एस एस अन बुएन इजेम्प्लो डी कॉमो उना आइडिया से एस्क्राइब कॉमो अन एल्गोरिथम, वाई लुएगो से एस्क्राइब कोमो अन प्रोग्रामा डे कंप्यूटडोरा। Además, creo que ve सुपर बोनिटो एन एल सर्किट खेल का मैदान।

ला आइडिया

ला आइडिया डेल बबल सॉर्ट, एस ला डे बरबुजस फ्लोटांडो, सी हा डॉस बरबुजस वाई उना एस मास ग्रैंड क्यू ला ओट्रा, ला मास लिवियाना पासा ए ला मास पेसाडा, वाई एसि से वैन एकोमोडांडो … अलग-अलग टैमनोस, सी लास सैकुडो पोर सुफिसिएंट टिएम्पो, लास मास पेसादास से वैन अल फोंडो वाई लास लिवियानस से क्वेडन अरीबा।

एल एल्गोरिटमो

लॉस पासोस डेल एल्गोरिटमोस बेटा:

1. टेनेमोस उना लिस्टा डे 1 ए एन एलिमेंटोस
2. कॉमेंज़र पोर एल 1
3. प्रीगुंटर सी एल नेमेरो एन ला पॉज़िशन वास्तविक एस मेयर क्यू एल डे ला पॉज़िशन सिगुएंटे
4. इस महापौर कैंबियार्लोस, चीन, dejarlos igual
5. प्रस्तावक उना स्थिति
6. सी एस एल एन, एनटोन्स मार्कर एन-1 कोमो एल अल्टिमो वाई वॉल्वर ए 2
7. चीन, वॉल्वर ए 3
8. सी एल मार्काडो कोमो अल्टिमो एस इगुअल अल प्राइमरो, एंटोन्स टर्मिनर

एन Acción

कोमो वेन ए वेसेस एस्क्रिबिर अन एल्गोरिटमो एस एल्गो कन्फ्यूसो, पोर एसो वीन एल वीडियो एक्सप्लिको क्यूएल एस एल कॉन्सेप्टो और फंकियोनामिएंटो डिट्रस डेल एल्गोरिटमो कॉन एक उदाहरण सेंसिलो।

चरण 3: एल एल्गोरिटमो एन एल सर्किट खेल का मैदान

एल कोडिगो बेसिको

वीमोस प्रिमेरो उना संस्करण डेल एल्गोरिटमो, सिन अग्रगारला नाडा डे लुसेस ओ सोनिडो:

बाइट नंबर [9];//अरेग्लो क्यू कॉन्टिन लॉस न्यूमेरोस

इंट आई, जे;//इटराडोरेस

// एल्गोरिदम बबलसॉर्ट

शून्य लूप () {के लिए (i = 0; i <= 9; i ++) { के लिए (j = 0; j <= 9 - i; j ++) { अगर (संख्याएँ [j] <= संख्याएँ [j + 1]) {//कैम्बिया पॉज़िशन डे निमेरोस फ्लोट एफ = संख्याएं [जे]; संख्याएं [जे] = संख्याएं [जे + 1]; संख्याएं [जे + 1] = एफ; } } } }

कोमो वेन प्रिमेरो क्रीमोस अन अरेग्लो डे बाइट, एन एस्टे कासो लो लामामोस नंबर[9]। एस अन अरेग्लो डे 10 निमेरोस (डी 0 ए 9), डे न्यूमेरो टिपो बाइट। टैंबिएन क्रीमोस डॉस इटेराडोरेस आई वाई जे। एस्टोस सोन लॉस क्यू वाना रेकोररर एल अरेग्लो।

एन एल लूप प्रिंसिपल, वीन लास लाइनिया:

के लिए (i = 0; i <= 9; i++){ के लिए (j = 0; j <= 9 - i; j++) { } }

क्यू आई रिकॉर्रे टूडू एल अरेग्लो डे 0 ए 9. डेंट्रो डे एस्टा जे, नोट कोमो वा डे 0 ए 9-आई। एस डेसीर, प्राइमरो वा डे 0 ए 9, लुएगो डे 0 ए 9-1, लुएगो डे 0 ए 9-2। एस्टो पोर्क कोमो से वी एन एल वीडियो, द्वारा कैडा इटरैसिओन सबेमोस क्यू एल अल्टिमो न्यूमेरो या एस एल मेयर।

Dentro de esos iteradores, se hace la pregunta:

अगर (संख्याएं [जे] <= संख्याएं [जे + 1])

इस डेसिर सी एल सिगुएंटे एस मेनोर ओ इगुअल एंटोन्स डेबेमोस कैम्बियारलो। पैरा कैम्बियारलो हाय क्यू हैसर अन "स्वैप" एस डेसीर तोमर एल वेलोर डेल अरेग्लो, गार्डार्लो एन उना वेरिएबल टेम्पोरल, एसिग्नारले एल न्यूवो वेलोर, वाई लुएगो एन टेम्पोरल अल ला सिगुएंटे पॉजिशन डेल अरेग्लो। वानलो एन एस्टास ट्रेस लिनेस डे कोडिगो:

फ्लोट एफ = संख्या [जे]; // अस्थायी

संख्याएं [जे] = संख्याएं [जे + 1]; संख्याएं [जे + 1] = एफ;

डेसकारगर एल सर्किट खेल का मैदान

एल कोडिगो कम्प्लीटो एन जीथब, इनक्लूय टूडू लो नेसेसरियो पैरा जेनरर अन न्यूवो अरेग्लो एलेटोरियो कोन निमेरोस डी 0 ए 255, वाई पैरा यूजर एल न्यूमेरो कोमो कैंटिडैड डे रोजो, पैरा प्रींडर लॉस एल ई डी। उस्तेदेस लो पुएडेन मोडिफिकर पैरा क्वे हागा मास कोसास कोमो सोनिडोस इत्यादि।

चरण 4: फंकियोनैंडो वाई रेटो

एन एल वीडियो एडेमास ले एग्रीग्यू सोनिडो, एसो से लॉस डेजो डे रेटो ए यूस्टेड्स।

रेटोस

1. अग्रगर सोनिडो
2. प्रोग्रामर otros algoritmos de ordenamiento (क्विक सॉर्ट, मर्ज सॉर्ट)
3. मेदिर क्यू टैन रैपिडो रिसुएल्वे ई आर्डिनो, कोलोकांडो कैडा वेज़ मास एलिमेंटोस एन एल अरेग्लो और मेदिर कुआंतो टार्डा, एस लीनियल?