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