ترتيب انتقائي: الفرق بين النسختين

[مراجعة غير مفحوصة][مراجعة غير مفحوصة]
تم حذف المحتوى تمت إضافة المحتوى
SHBot (نقاش | مساهمات)
سطر 22:
# كرر الخطوتان السابقات ولكن هذه المرة إبدأ من العنصر التالي.
 
عمليا ستكون القائمة منقسمة إلى قسمين الجزء الأول في القائمة سيكون مرتبا بالفعل وهو الجزء الذي يتم بناءه أوأولاً بأول عن طريق إضافة العنصر الأصغر في البداية.
والجزء الآخر هو الجزء محل عملية التريتبالترتيب والذي يتضاءل حجمه مع الوقت.
 
وإليكم مثال على عملية الترتيب حيث نقوم بترتيب خمسة عناصر:
 
<pre>
سطر 38:
11 12 22 25 64
</pre>
(نلاحظ عدم وجود تغيير لإن أوأول رقمين هم بالفعل أصغر رقمين)
 
يمكن استخدام [[القائمة المترابطة]] من أجل إضافة وحذف أسرع وعلى سبيل المثال: