مختبر بايثون التفاعلي

Bubble Sort

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

advanced المسار

Bubble Sort

Two Sum

Valid Parentheses

Merge Sort

Quick Sort

Heap Sort

Breadth-First Search

Depth-First Search

Binary Tree Traversal

Fibonacci (Recursive)

اشرح

Line 1

arr = [5, 3, 8, 1, 2] — 5 unsorted elements.

لماذا هذا النهج؟

We store values in a list so we can access elements by index (arr[j], arr[j+1]). Bubble sort is an in-place algorithm — we modify this same list rather than creating a new one, which keeps space complexity O(1).

التعقيد

الوقت

O(n²)

المساحة

O(1)

نظرة عامة على التعقيد

O(1)المساحة

O(log n)

O(n)

O(n log n)

O(n²)الوقت

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Change the array to [9, 1, 5, 3, 7]. Predict how many swaps it takes before sorted.

تلميح

Watch the heaviest item literally bubble to the far right. Notice how the inner loop shrinks every pass.

استوديو الكود

Bubble Sort

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

لا يوجد إخراج بعد...

تطبيقات العالم الحقيقي

1

Teaching array boundaries

2

Small micro-controllers with massive memory constraints

3

(Never use in modern web apps)

Comments

Loading comments...