ترتيب الفقاعات
ضع أصغر وقت أولاً
- ثلاثة أوقات سباق في مصفوفة:
14،9،11. الأصغر يجب أن يأتي أولاً. - قارن كل زوج من الأقارب. عندما يكون الأيسر أكبر، قم بالتبديل.
- مقارنة واحدة لا تكتمل القائمة. الزوج التالي يتم مقارنته بعده.
DECLARE Score : ARRAY[1:3] OF INTEGER
DECLARE J, Temp : INTEGER
Score[1] ← 14
Score[2] ← 9
Score[3] ← 11
FOR J ← 1 TO 2
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
كرر الدورة
- دورة واحدة من الحلقة الداخلية تدفع أكبر قيمة ترى نحو النهاية.
- الحلقة الخارجية تكرر الدورة. لأربع قيم، ثلاث دورات كافية.
- هذا هو ترتيب الفقاعات في المنهج. البحث الخطي، الذي كتبته سابقاً، يبحث فقط. الترتيب يعيد التوزيع.
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
انتبه
- قم بالتبديل مع متغير
Temp.Score[J] ← Score[J + 1]وحده يحذف القيمة اليسرى. NEXTالداخلية تسميJ.NEXTالخارجية تسميI.
توقف عندما لا يحدث تبديل
- النسخة المعدلة دائماً تنفذ كل تمرير، حتى لو كانت القائمة مرتبة مسبقاً.
- علم
BOOLEAN، وهوSwap، يحفظ ما إذا كان التمرير قام بتبديل أي شيء. التمرير الذي لا يحتوي على تبديل يعني أن القائمة مرتبة، لذا يتوقف الحلقة. - بعد كل تمرير، تكون أكبر قيمة متبقية في مكانها الصحيح، لذا يتناقص
Lastبمقدار واحد.
DECLARE Score : ARRAY[1:5] OF INTEGER
DECLARE J, Last, Temp : INTEGER
DECLARE Swap : BOOLEAN
Score[1] ← 2
Score[2] ← 1
Score[3] ← 3
Score[4] ← 4
Score[5] ← 5
Last ← 4
REPEAT
Swap ← FALSE
FOR J ← 1 TO Last
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
Swap ← TRUE
ENDIF
NEXT J
Last ← Last - 1
UNTIL NOT Swap OR Last = 0
FOR J ← 1 TO 5
OUTPUT Score[J]
NEXT J
هنا يقوم التمرير الأول بتبديل 2 و1، ولا يقوم التمرير الثاني بأي تبديل، لذا يتوقف الترتيب بعد تمرينين بدلاً من أربعة.
أخطاء شائعة
- الاختبار هو "اليسر أكبر"، لذا تتحرك القيمة الأصغر يساراً. الطريقة الأخرى ترتب بالعكس.
- المصفوفات في هذا المسار تحسب من 1. الزوج الأخير هو الخلية قبل النهاية مباشرة، والخلية الأخيرة.
- قراءة مصفوفة ذات خلية 4 باستخدام
FOR J ← 1 TO 4تستخرجScore[5]، وهو غير موجود. تتوقف الحلقة الداخلية قبل النهاية بخطوة واحدة. - تعيين
Swap ← FALSEمرة واحدة، قبلREPEAT. يجب إعادة تعيينه في بداية كل تمرير.
الآن جرب بنفسك
- المهمة الأولى هي تمرير واحد. الثانية هو الترتيب الكامل. الثالثة تقرأ خمسة قيم وترتيبها تنازلياً باستخدام علم
Swap. اطبع كل قيمة في سطر مستقل. - اضغط على تحقق من الإجابة لاختبارها.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
المصفوفة Score تحتوي على 14، 9، 11. قم بـ دورة واحدة تقابل فيها جارتين عندما تكون القيمة اليسرى أكبر. أخرج القيم الثلاث، واحدة في كل سطر (9، ثم 11، ثم 14).
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
المصفوفة Score تحتوي على 4، 1، 3، 2. رتبها بفرز الفقاعات تصاعديًا وأخرج القيم الأربع، واحدًا لكل سطر.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اقرأ خمسة أعداد صحيحة وضعها في Score : ARRAY[1:5] OF INTEGER. رتبها باستخدام فرز الفقاعات في تناقص، باستخدام علم BOOLEAN Swap للتوقف عند دورة لا تحدث فيها أي تبديل. أخرج القيم الخمسة، واحدة في كل سطر.
اضغط تشغيل لرؤية المخرجات هنا.