الفرز الفقاعي هو ابسط نوع من أنواع الفرز واسهلهم من ناحية التطبيق العملي, وبنفس الوقت يعتبر ابطأ خوارزمية فرز من ناحية سرعة التنفيذ.
الفرز الفقاعي هي خوارزمية فرز تعمل من خلال مقارنة كل عنصر بالعنصر المجاور له, واذا كان العنصر المجاور اصغر منه يتم تبديل مكانه بمكان العنصر الأكبر منه. بحيث اذا كان العنصر الأول اكبر من العنصر الثاني يتم تبديل مكان العنصر الأول بمكان العنصر الثاني والعنصر الثاني يصبح هو العنصر الأول, ثم نقارن العنصر الثاني بالعنصر الثالث واذا كان العنصر الثاني اكبر من العنصر الثالث يتم تبديل مكان العنصر الثاني بالثالث, والثالث بمكان الثاني وهكذا. حتى تصبح العناصر مرتبة تصاعدياُ, بحيث العنصر الأكبر يكون باليمين والعنصر الأصغر باليسار.
مثال على الفرز الفقاعي:
المرور الأول 20,10,66,15
تبديل 20,10,66,15
لا يبدل 10,20,66,15
تبديل 10,20,66,15
المرور الثاني 10,20,15,66
لا يبدل 10,20,15,66
تبديل 10,20,15,66
لا يبدل 10,15,20,66
المرور الثالث 10,15,20,66
لا يبدل 10,15,20,66
النتيجة النهائية 10,15,20,66
تسجيل الدخول
دروس اخرى مشابهة
