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

Heap 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 19

arr = [12, 11, 13, 5, 6, 7] — 6 elements. n=6.

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

The array represents a binary tree: index i has children at 2i+1 and 2i+2. arr[0]=12 is the root. We need to rearrange this into a valid max-heap where every parent ≥ its children.

التعقيد

الوقت

O(n log 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 arr to [4, 10, 3, 5, 1]. Draw the heap tree after building it. Which element is always at index 0?

تلميح

The absolute largest element is forcibly rippled to the top (root), then swapped to the back.

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

Heap Sort

Monaco جاهز

بايثون جاهز

lesson.pyline 19

Loading editor...

وحدة الإخراج

0 lines

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

الجدول الزمني

هياكل البيانات

مكدس الاستدعاءات (الأنواع الأولية والمراجع)

nint

قيمة المكدس

6

مساحة الكومة (الكائنات والهياكل)

HEAP • 0x7A61

arrمرجع القائمة

0

12

1

11

2

13

3

5

4

6

5

7

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

1

Linux Kernel schedulers

2

Systems strictly prohibiting O(n²) degradation

3

Real-time OS

Comments

Loading comments...