सभी उदाहरण

उदाहरण

الترتيب الفقاعي بتبديل الجيران

अरबी में बबल सॉर्ट, दाएं से बाएं: हर पास में पड़ोसी आपस में स्वैप होते हैं, जब तक कोई पास बिना स्वैप के न निकल जाए, Python कोड के बगल में।

यह वीडियो एल्गोरिदम विज़ुअल्स स्किल से बना है।

  • 1:11
  • एल्गोरिदम विज़ुअल्स
  • Orus की आवाज़ में
  • अरबी

प्रॉम्प्ट से बना

اشرح خوارزمية الترتيب الفقاعي خطوة بخطوة على مثال صغير بلغة Python

वीडियो की ट्रांसक्रिप्ट

كيف نرتّب أعدادًا بمقارنة الجيران فقط؟ سنجرّب الترتيب الفقاعي في Python.

هذه 6 أعداد للترتيب. بعد كل جولة يستقرّ أكبر عدد متبقٍّ يمينًا؛ البرتقالي للسطر الجاري، والأخضر للمكتمل.

تبدأ الجولة؛ السطر 6 يقارن 5 و1، فيبدّلهما السطر 7 لأنّ 5 أكبر.

يتجاوز 5 العددين 4 و2، لكنه أصغر من 8 فلا يتبادلان. أيّ عدد سيتحرّك الآن؟

بما أنّ 8 أكبر من 3، يتبادلان، فيستقرّ 8 نهائيًا.

تتكرّر مقارنة الجيران؛ يستقرّ 5، ثم يتبادل 4 و3 ليستقرّ 4.

تمرّ جولة بلا تبديل، فيتوقّف الكود: كل جارَين مرتّبان. لكنّ أسوأ الحالات تحتاج وقتًا تربيعيًا.

هذه نقطة عند n = 6 تمثّل 14 مقارنة؛ والمنحنى التربيعي يبيّن لماذا تصبح المدخلات الكبيرة مكلفة.

إذن رتّبناها بتبديل الجيران المخالفين: 1، 2، 3، 4، 5، 8.

और उदाहरण

आपका टॉपिक, करीब एक मिनट में बनकर तैयार।

आपके पहले 2 वीडियो फ़्री हैं, हर वीडियो 1 मिनट तक का, वॉटरमार्क के साथ। कार्ड की ज़रूरत नहीं। पूरा प्रोडक्ट, हर आवाज़ और हर स्टाइल समेत।