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

Selection Sort

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

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

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

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

XP·...

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

intermediate المسار

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

اشرح

Line 1

arr = [64, 25, 12, 22, 11] — unsorted, 5 elements.

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

The classic selection sort example starts with a larger first element. This makes it easy to see the minimum 'travel' across the array on the first pass.

التعقيد

الوقت

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

تحدي

Try arr = [64, 25, 12, 22, 11]. Count how many swaps are made total.

تلميح

Notice it only swaps ONCE per pass. It searches the entire remaining list just to find the exact right element to place.

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

Selection Sort

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

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

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

1

Systems where writing to disk/RAM is extremely slow

2

Embedded systems

3

Teaching basic invariants

Comments

Loading comments...