خوارزمية الترتيب بالاختيار Selection Sorting

تعتبر خوارزمية الترتيب بالاختيار تحسين لخوارزمية الترتيب الفقاعى

ويمكنك فهم كيفية عمل خوارزمية الترتيب بالاختيار من هنا

كيف تعمل خوارزمية الترتيب بالاختيار

  • يتم مقارنة كل عنصر مع التالى له وهكذا حتى يتم ايجاد اصغر عنصر
  • وبعد ذلك يتم عمل تبديل بحيث يتم وضع اصغر عنصر فى مكانة 

ملاحظات

  • الفرق الوحيد بينها وبين خوارزمية الترتيب الفقاعى اننا هنا لا نقوم بالتبديل بين العناصر كل مرة انما التبديل يحدث مرة واحدة بعدة كل لفة
  • ولكن على عكس خوارزمية الترتيب الفقاعى لايمكن فى خوارزمية الترتيب بالاختيار اكتشاف ما اذا كانت المصفوفة مرتبة من البداية

مثال على الخوارزمية

خوارزمية الترتيب بالاختيار
خوارزمية Selection Sorting

الكود الخاص بالخوارزمية