ترتيب الفقاعات
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
الترتيب يضع العناصر في ترتيب
- الترتيب يعيد ترتيب قائمة ما — من الأصغر إلى الأكبر، على سبيل المثال.
- ترتيب الفقاعات هو الطريقة القياسية المذكورة في المنهج.
- يقارن الأجانب ويقوم بتبديل أي منها إذا كانا في الاتجاه الخاطئ.
تبديل قيمتين
- للترتيب، يجب عليك تبديل عنصرين.
- بايثون يمكنه التبديل في سطر واحد:
a, b = b, a.
English
a = 5
b = 9
a, b = b, a
print(a, b) # 9 5
ترتيب الفقاعات: مقارنة الجيران
- امشِ عبر القائمة مقارناً كل زوج من الجيران.
- إذا كان العنصر الأيسر أكبر، قم بتبديلهما — حيث "يطفو" العنصر الأكبر إلى النهاية.
- كرر المرات حتى تصبح القائمة مرتبة.
English
nums = [5, 1, 4, 2]
for i in range(len(nums) - 1):
for j in range(len(nums) - 1 - i):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
print(nums) # [1, 2, 4, 5]
في الامتحان: ترتيب الفقاعات
- يكتب الامتحان ترتيب الفقاعات باستخدام الكود الوهمي مع حلقات متداخلة وتبديل.
FOR I ← 1 TO N - 1
FOR J ← 1 TO N - 1
IF List[J] > List[J + 1]
THEN
Temp ← List[J]
List[J] ← List[J + 1]
List[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
استكشف
شاهد عمل فرز الفقاعات
قارن الجيران وقم بتبديل أيّ غير مرتب؛ تتجه أكبر الفقاعات نحو النهاية.
أخطاء شائعة
- كل مرحلة تحرك أكبر قيمة متبقية إلى النهاية.
- إذا لم يتم إجراء أي تبديلات خلال مرحلة كاملة، فإن القائمة مرتبة بالفعل.
الآن جرب بنفسك
- قم بتبديل قيمتين، ثم رتّب القائمة كاملة.
- اضغط على تحقق من الإجابة لاختبار الكود الخاص بك.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
بدّل قيمتي a و b، بحيث تصبح afterward a تساوي 9 و b تساوي 5.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
رتّب القائمة nums إلى ترتيب تصاعدي (الأصغر أولًا) باستخدام فرز الفقاعات. يجب أن يكون الناتج [1, 2, 4, 5].
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب is_sorted(nums) تُرجع True إذا كانت القائمة مرتبة بالفعل تصاعديًا، وإلا ترجع False.
اضغط تشغيل لرؤية المخرجات هنا.