هناك فرق كبير آخر بين الاثنين هو أن نوع الفقاعة عبارة عن خوارزمية ثابتة بينما يعتبر اختيار الفرز خوارزمية غير مستقرة. تعتبر الخوارزمية ثابتة للعناصر التي لها نفس المفتاح في نفس الترتيب الذي تحدث به قبل الفرز في القائمة أو الصفيف. بشكل عام ، تستخدم الخوارزميات الأكثر استقرارًا وسرعة ذاكرة إضافية.
رسم بياني للمقارنة
| أساس للمقارنة | فقاعة الفرز | اختيار نوع |
|---|---|---|
| الأساسية | يتم مقارنة العنصر المجاور وتبديله | يتم تحديد أكبر عنصر وتبديله مع العنصر الأخير (في حالة ترتيب تصاعدي). |
| أفضل تعقيد وقت الحالة | على) | يا (ن 2 ) |
| نجاعة | غير فعال | تحسين الكفاءة بالمقارنة مع نوع الفقاعة |
| مستقر | نعم فعلا | لا |
| طريقة | تبادل | اختيار |
| سرعة | بطيء | سريع بالمقارنة مع نوع الفقاعة |
تعريف تصنيف الفقاعة
تعتبر Bubble sort هي أبسط خوارزمية تكرارية تعمل من خلال مقارنة كل عنصر أو عنصر مع العنصر المجاور لها وتبديلها إذا لزم الأمر. بكلمات بسيطة ، فإنه يقارن العنصر الأول والثاني من القائمة ويقوم بتبديلها ما لم تكن من ترتيب معين. وبالمثل ، فإن العنصر الثاني والثالث يتم مقارنتهم وتبديلهم ، وينتقل هذا المقارن والمبادلة إلى نهاية القائمة. عدد المقارنات في التكرار الأول هي n-1 حيث n هي عناصر الرقم في مصفوفة. سيكون العنصر الأكبر في المركز nth بعد التكرار الأول. وبعد كل عملية تكرار ، يتناقص عدد المقارنات ، وفي نهاية المطاف يتم إجراء مقارنة واحدة فقط.
هذه الخوارزمية هي أبسط خوارزمية الفرز. يكون أفضل تعقيدات للحالات (عندما تكون القائمة بالترتيب) لفرز الفقاعة من الترتيب n ( O (n) ) ، وأسوأ تعقيد الحالة هو O (n2) . في أفضل الأحوال ، يكون الأمر n من أجل أنه يقارن العناصر فقط ولا يقوم بمبادلتها. تتطلب هذه التقنية أيضًا مساحة إضافية لتخزين المتغير المؤقت.
تعريف فرز التحديد
وقد حقق فرز الاختيار أداء أفضل قليلاً وكفاءة من خوارزمية فرز الفقاعة. لنفترض أننا نريد ترتيب صفيف بترتيب تصاعدي ، ثم يعمل عن طريق إيجاد أكبر عنصر وتبادله مع العنصر الأخير ، وتكرار العملية التالية على المصفوفات الفرعية حتى يتم فرز القائمة بالكامل.
الاختلافات الرئيسية بين فرز الفقاعة و فرز الفرز
- في تصنيف الفقاعة ، تتم مقارنة كل عنصر مع العنصر المجاور وتبديله إذا لزم الأمر. من ناحية أخرى ، يعمل فرز الفرز عن طريق تحديد العنصر وتبديل عنصر معين مع العنصر الأخير. يمكن أن يكون العنصر المحدد أكبر أو أصغر بناءً على الترتيب ، تصاعديًا أو تنازليًا.
- أسوأ تعقيد الحالة هو نفسه في كل من الخوارزميات ، أي O (n2) ، لكن أفضل تعقيد مختلف. يأخذ تصنيف الفقاعات أمرًا من الوقت بينما يستهلك تصنيف التحديد أمرًا بوقت n2.
- فرز الفقاعة هو خوارزمية ثابتة ، على النقيض من ذلك ، نوع الفرز غير مستقر.
- اختيار خوارزمية الفرز سريع وفعال بالمقارنة مع نوع الفقاعة التي تكون بطيئة للغاية وغير فعالة.
استنتاج
تعتبر خوارزمية فرز الفقاعة الخوارزمية الأكثر بسيطة وغير فعالة ، لكن خوارزمية فرز التحديد تكون فعالة مقارنةً بفرز الفقاعة. يستهلك فرز الفقاعات أيضًا مساحة إضافية لتخزين المتغير المؤقت ويحتاج إلى المزيد من المقايضات.
