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

Quick 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 16

arr = [64, 34, 25, 12, 22, 11, 90] — 7 elements to sort.

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

Quick sort works in-place — no extra array. The original array gets rearranged through swaps during partitioning.

التعقيد

الوقت

O(n log n) avg / O(n²) worst

المساحة

O(log 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 [3, 6, 8, 10, 1, 2, 1]. What pivot gets chosen each time and why?

تلميح

Watch the pivot strictly segregate the lesser and greater values into cleanly divided sub-arrays.

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

Quick Sort

Monaco جاهز

بايثون جاهز

lesson.pyline 16

Loading editor...

وحدة الإخراج

0 lines

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

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

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

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

HEAP • 0x7A61

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

0

64

1

34

2

25

3

12

4

22

5

11

6

90

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

1

Python's underlying list sorting (Timsort hybrid)

2

V8 Javascript Engine array sorting

3

High-performance memory bounds

Comments

Loading comments...