عرض مصطلح معلوماتية

فرز فقاعي | bubble sort

خوارزميةُ فرزٍ تبدأُ من نهايةِ قائمةٍ من n عنصراً، وتَمرُّ في طريقها على العناصر مختبرةً قيمَ كلِّ عنصرين متجاورين، وتُبدِّل موقعيهما عندما لا يتفق موقعاهما مع الترتيب المطلوب. ثم تُكرَّر هذه العمليةُ للعناصر الـ n-1 المتبقية في القائمة، وهكذا دواليك، حتى تغدوَ القائمةُ كاملةَ الفرز، وأكبر قيمةٍ في نهاية القائمة. وسُمِّيت الخوارزميةُ "فقاعيةً" نسبةً إلى الفقاعةِ التي تطفو (تعوم) على السطح، إذ تطفو أخفُّ (أصغر) عناصر القائمةِ نحو قمتها، عندما يكون الفرزُ تصاعدياً، تليها العناصرُ التاليةُ في الوزن… وهكذا.

التصنيفات عمليات رياضية ومنطقية | Arithmetic and logic operations، ذكاء صنعي | Artificial intelligence، هندسة البرمجيات | Software engineering

انظر أيضاً خوارزمية | algorithm، يفرز | sort

قارن مع فرزٌ بالإدراج | insertion sort، فرزٌ بالمرْج | merge sort، فرز سريع | quicksort

يسمى أيضاً فرز تبادلي | exchange sort