Bubble sort · ترتيب الفقاعات
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
English
Put the smallest time first
- Three race times sit in an array:
14,9,11. The smallest should come first. - Compare each pair of neighbours. When the left one is larger, swap them.
- That single comparison does not finish the list. The next pair is compared after it.
العربية
ضع أصغر وقت أولاً
- ثلاثة أوقات سباق في مصفوفة:
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]
English
Repeat the pass
- One pass of the inner loop bubbles the largest value it sees toward the end.
- The outer loop repeats the pass. For four values, three passes are enough.
- This is the syllabus's bubble sort. A linear search, which you wrote earlier, only looks. A sort rearranges.
العربية
كرر الدورة
- دورة واحدة من الحلقة الداخلية تدفع أكبر قيمة ترى نحو النهاية.
- الحلقة الخارجية تكرر الدورة. لأربع قيم، ثلاث دورات كافية.
- هذا هو ترتيب الفقاعات في المنهج. البحث الخطي، الذي كتبته سابقاً، يبحث فقط. الترتيب يعيد التوزيع.
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]
English
Watch out
- Swap with a
Tempvariable.Score[J] ← Score[J + 1]alone deletes the left value. - The inner
NEXTnamesJ. The outerNEXTnamesI.
العربية
انتبه
- قم بالتبديل مع متغير
Temp.Score[J] ← Score[J + 1]وحده يحذف القيمة اليسرى. NEXTالداخلية تسميJ.NEXTالخارجية تسميI.
English
Common mistakes
- The test is "left is greater", so the smaller value moves left. The other way sorts into reverse order.
- Arrays in this course count from 1. The last pair is the cell just before the end, and the last cell.
العربية
أخطاء شائعة
- الاختبار هو "اليسر أكبر"، لذا تتحرك القيمة الأصغر يساراً. الطريقة الأخرى ترتب بالعكس.
- المصفوفات في هذا المسار تحسب من 1. الزوج الأخير هو الخلية قبل النهاية مباشرة، والخلية الأخيرة.
English
Now you try
- The first task is one pass. The second is the full sort. Output each value on its own line.
- Press Check answer to test it.
العربية
الآن جرب بنفسك
- المهمة الأولى هي دورة واحدة. الثانية هي الترتيب الكامل. اطبع كل قيمة في سطر منفصل.
- اضغط على تحقق من الإجابة لاختبارها.
The array Score holds 14, 9, 11. Make one pass that swaps a neighbour when the left value is larger. Output the three values, one per line (9, then 11, then 14). · المصفوفة Score تحتوي على 14، 9، 11. قم بـ دورة واحدة تقابل فيها جارتين عندما تكون القيمة اليسرى أكبر. أخرج القيم الثلاث، واحدة في كل سطر (9، ثم 11، ثم 14).
Click Run to see the output here. · اضغط تشغيل لرؤية المخرجات هنا.
The array Score holds 4, 1, 3, 2. Bubble-sort it into ascending order and output the four values, one per line. · المصفوفة Score تحتوي على 4، 1، 3، 2. رتبها بفرز الفقاعات تصاعديًا وأخرج القيم الأربع، واحدًا لكل سطر.
Click Run to see the output here. · اضغط تشغيل لرؤية المخرجات هنا.