فقاعة قانون الفرز تقنية

• أبريل 25, 2024

إذا كنت تقوم بفرز المحتوى في ترتيب ، فإن أحد الأساليب البسيطة الموجودة هو تقنية فرز الفقاعات. في الجوهر ، تبدأ في أحد نهايتي القائمة ، وانقل واحدًا تلو الآخر إلى الطرف الآخر من القائمة ، وإذا وصلت إلى أي وقت من الأوقات عندما يكون هناك عنصران خارج الترتيب ، فستبادلهما.

هذا واحد من أبسط تقنيات الفرز الموجودة ، والتي يتم تدريسها في أي دورة برمجة أساسية.

دعنا نقول أن لديك مجموعة من الدرجات (5). تريد فرزها بحيث تكون أعلى درجة في بداية القائمة ، وأن أدنى درجة في نهاية القائمة. لاحظ أن هذا ليس رمز حقيقي. هذا مثال على المفهوم ، والذي يمكنك تطبيقه على أي لغة.

لذلك سوف تملأ الصفوف (5) بالقيم. ثم ستقول -

ل ctr = 1 إلى 4
. بالنسبة إلى ctr2 = ctr + 1 إلى 5
.. إذا الدرجات (ctr) <الدرجات (ctr2) ثم
... درجة الحرارة = الدرجات (ctr)
... الدرجات (ctr) = الدرجات (ctr2)
... الدرجات (ctr2) = درجة الحرارة
..إنهاء إذا
.التالى
التالى

لذلك في جوهرك لديك حلقة خارجية تتدفق من خلال كل عنصر ولكن آخر واحد. تتخطى الحلقة الداخلية كل عنصر غير مجرب من أي مكان أنت في الحلقة الخارجية ، متقدماً للأمام. تتم مقارنة الاثنين وإذا لم يكن الرقم الأعلى "في المقدمة" ، فسيتم تبديلهما.

دعنا نقول الصفيف الخاص بك هو 90 70 80 100 60

في المرة الأولى خلال الحلقة ، تبدأ بـ 90 (القيمة 1) ومقارنتها بالآخرين ، بالترتيب. هو 90 <70؟ لا ، لا شيء يحدث. هو 90 <80؟ رقم 90 <100؟ نعم. 100 يأخذ بقعة 1 ، و 90 يأخذ بقعة 4. هو 100 <60؟ لا. الآن لدينا ضمان أن بقعة رقم 1 هي بالتأكيد أكبر عدد في المجموعة بأكملها.

الآن نحن نعمل على ثاني أكبر عدد. ننتقل إلى التوقف 2. هل 70 <80؟ نعم ، تبادلوا المواقع. هو 80 <90؟ نعم ، تبادلوا المواقع. هو 90 <60؟ لا ، لذلك يبقى الـ 90 في المكان 2.

وغني عن ذلك ، حتى يتم تسوية مجموعة كاملة في الترتيب الصحيح. يمكنك بالطبع ترتيب المصفوفة بترتيب تصاعدي أو تنازلي فقط عن طريق التبديل!

تعليمات الفيديو: استيقظ - معتقداتك مجرد فقاعة ! (أبريل 2024).