تتمثل الفكرة الأساسية لفرز الفقاعة في رؤية المصفوفة التي سيتم فرزها على أنها تسقط من الأعلى ، والسجلات ذات الكلمات الرئيسية الأصغر مثل أخف وزناً ، والكلمات الرئيسية ذات الكلمات الرئيسية الأكبر أثقل ، وقيم الكلمات الرئيسية الأصغر مثل الفقاعات في الماء تطفو لأعلى ، والكلمات الرئيسية الأكبر مثل الحجارة في الماء في الماء ، وتنتهي الفقاعات عندما تتلاشى جميع الفقاعات إلى الموضع المرتبط.
تحليل أداء الخوارزمية
(1) عنصر معقد الوقت. إجمالي عدد المرات هو 3/2 (N-1)*n
(2) تعقيد الفضاء. يتم استخدام وحدة مساعدة واحدة فقط لتعقيد الفضاء من O (1)
(3) استقرار الخوارزمية. فرز الفقاعات هو خوارزمية فرز مستقرة
/ * * kiss_my_love * 2012/8/20 * نوع الفقاعة **/كائن ثابت عام [] Bubblesort (Object [] sort) {for (int i = 1 ؛ i <sort.length ؛ i ++) {for (int j = 0 ؛ j <sort.length-i ؛ j ++) {if ((integer) sype [j]> فرز [j] = الفرز [j+1] ؛ فرز [j+1] = temp ؛ }}} الإرجاع ؛ }شكرًا لك على قراءة هذا المقال ، آمل أن يتمكن من مساعدتك ، وأشكرك على دعمكم لهذا الموقع!