شرح خوارزمية ال Bubble Sort

اقتباس

المقدمة :

من بين الأمور التي تشدني دوما هي العمل على حل الخوارزميات و أريد من خلال هذا الدرس اوالمقال البسيط ان أعطيكم شرح مبسط لخوارزمية مشهورة يمكن ان تكونوا قد استعملتموها دون معرفة اسمها او تعرفونها تمام المعرفة وطبعا قد تكون هذه أول مرة تصطدمون بها، الخوارزمية التي ساعرض شرحها اليوم تسمى ال Bubble Sort و كما يظهر من اسمها فهي خوارزمية للترتيب.

شرح للخوارزمية

لنفرض لدينا مصفوفة معينة من نوع Integer تحتوي على عدة أرقام غير مرتبة و نريد ان نكتب كود يقوم بترتيب الأرقام في المصفوفة من الأصغر الى الأكبر مثلا، طبعا قد يتبادر لذهن بعض مبرمجي الدوت نت استعمال الدالة Sort التابعة للمصفوفات بكل بساطة و التخلص من كل التعقيدات و على ذكر هذا الأمر فهذا من مساوء الدوت نت و التسهيلات التي فيه حيث ان المبرمج اصبح لاغيا لعقله لدرجة لا تصدق فكل شئ يمكن عمله بأقل جهد و هذا ينفع في أمور لكنه رغم ذلك سئ و رغم اني مبرمج دوت نت الا أني أقول هذا الكلام فقط لاحقاق الحق، المهم نحن هنا لا نريد استعمال هذه الدالة و لا غيرها لكننا نريد استعمال خورزمية يمكننا تنفيذها باي لغة برمجة(طبعا المثال هنا سيكون بالفيجوال دوت نت) لذا لن نخرج على نطاق الحلقات التكرارية و الجمل الشرطية ...

خوارزمية ال Bubble Sort