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