الترتيب
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
ترتيب العناصر
- الترتيب يرتب قائمة في تسلسل، عادةً من الأصغر للأول.
- الحركة الأساسية هي التبديل: تبادل عنصرين.
- في بايثون:
a[i], a[j] = a[j], a[i]يبدل عنصرين في المصفوفة في سطر واحد.
ترتيب الفقاعات
- قارن كل زوج من الأجوار؛ بدّلهم إذا كانوا خارج الترتيب.
- بعد مرور كامل واحد، "تصعد" أكبر قيمة إلى النهاية.
- كرر المراحل. بعد
n − 1مراحل تكون القائمة مرتبة بالتأكيد؛ يمكنك التوقف مبكراً إذا لم تحدث أي تبديلات في مرحلة ما.
English
data = [3, 1, 2]
n = len(data)
for i in range(n - 1):
for j in range(n - 1 - i):
if data[j] > data[j + 1]:
data[j], data[j + 1] = data[j + 1], data[j]
print(data)
الترتيب بالإدراج
- تعامل مع الجزء الأيسر من القائمة وكأنه مرتب بالفعل.
- خذ العنصر التالي وانزعه يساراً حتى يستقر في مكانه الصحيح.
- مثل ترتيب أوراق اللعب في يدك، ورقة واحدة في كل مرة.
English
data = [3, 1, 2]
for i in range(1, len(data)):
key = data[i]
j = i - 1
while j >= 0 and data[j] > key:
data[j + 1] = data[j]
j = j - 1
data[j + 1] = key
print(data)
قارن بينهما
- كلاهما يفحص حوالي
n × nأزواج، لذا كلاهما بطيء على القوائم الكبيرة. - الترتيب بالإدراج سريع عندما تكون القائمة مرتبـة تقريباً بالفعل.
- توجد طرق أسرع، لكن ترتيب الفقاعات والإدراج سهل الفهم.
في الرمز الوهمي لكامبريدج
- فرز الفقاعات باستخدام متغير
tempللتبديل، على مصفوفةlist[1:n].
FOR i ← 1 TO n - 1
FOR j ← 1 TO n - i
IF list[j] > list[j + 1] THEN
temp ← list[j]
list[j] ← list[j + 1]
list[j + 1] ← temp
ENDIF
NEXT j
NEXT i
أخطاء شائعة
- كلاهما O(n²) في التعقيد الزمني.
- تتبع قائمة صغيرة يدوياً للتحقق من صحة ترتيبك.
الآن جرب بنفسك
- كل مهمة تغير القائمة محلياً — لا حاجة لإعادة إرجاعها.
- اضغط على تحقق من الإجابة لاختبار الكود الخاص بك.
استكشف
مشاهدة عملية ترتيب
يتم الترتيب بمقارنة وتبديل متكرر حتى يصبح كل شيء في مكانه الصحيح.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب swap(items, i, j) تستبدل العناصر عند المؤشر i والمؤشر j في القائمة. عدّل القائمة محلياً (بدون إرجاع).
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب bubble_sort(items) ترتب القائمة تصاعدياً باستخدام ترتيب الفقاعات. عدّل القائمة محلياً.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب insertion_sort(items) ترتب القائمة تصاعدياً باستخدام ترتيب الإدراج. عدّل القائمة محلياً.
اضغط تشغيل لرؤية المخرجات هنا.