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

Merge 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

merge_sort splits array recursively until single elements remain.

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

The base case is len(arr) <= 1: a single element is always sorted. This stops the recursion. Without the base case, the function would recurse infinitely.

التعقيد

الوقت

O(n log n)

المساحة

O(n)

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

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 arr to [9, 3, 7, 1, 5, 2, 8]. How many recursive calls does merge sort make?

تلميح

Each call splits into two — the total calls form a binary tree with log₂(n) levels. For n=7 that's about 3 levels.

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

Merge Sort

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

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

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

1

Sorting linked lists (merge sort is natural for them)

2

External sort: merging sorted files too large for RAM

3

Count inversions in an array

4

Stable sort used in Python's built-in sorted() (Timsort is based on it)

Comments

Loading comments...