इंटरएक्टिव पायथन लैब

Merge Sort

प्लेग्राउंड लोड होने पर ऑटो-रन होता है। अपने पायथन को ट्रेस करने के लिए मेरा कोड चलाएँ पर क्लिक करें — हर कदम लाइव एनिमेटेड।

समझें·लाइन दर लाइन

रीप्ले·कदम दर कदम

चुनौती·निर्देशित संकेत

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.

Structured Explanation

Overview

Merge sort array ko half mein toduata hai, recursively sort karta hai, phir do sorted halves merge karta hai. Divide and conquer.

Analogy

Ek shuffled deck ko groups mein batao alag sort karo phir merge karo.

Step-by-step

n<=1 toh return karo (base case)
Array ko midpoint par do halves mein batao
Left aur right dono halves recursively sort karo
Do sorted halves ko ek mein merge karo

Visual

[38,27,43,3] →[38,27] [43,3] →[27,38] [3,43] →[3,27,38,43]

Common mistakes

Merge mein dono pointers advance karna bhool jana
Base case galat likhna (n==0 ki jagah n==1)

Practice questions

Merge function separately implement karo
Linked list ka merge sort implement karo

Time

O(n log n)

Space

O(n)

जटिलता

समय

O(n log n)

स्पेस

O(n)

जटिलता अवलोकन

O(1)

O(log n)समय

O(n)स्पेस

O(n log n)समय

O(n²)

n = 8range 1-20

N = 8 पर

जटिलता	ऑपरेशन्स
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

चुनौती

Merge Sort सीखें

संकेत

Divide करो, conquer करो, merge करो — हर case में O(n log n)।

कोड स्टूडियो

Merge Sort

Monaco तैयार

पायथन तैयार है

lesson.pyline 1

Loading editor...

आउटपुट कंसोल

0 lines

अभी तक कोई आउटपुट नहीं...

वास्तविक दुनिया के अनुप्रयोग

Large datasets जो disk पर हों (external sorting)

Linked lists sorting (merge sort efficient है यहाँ)

Stable sort जरूरी हो जहाँ

Comments

Loading comments...

Loading playground…

Merge Sort

जटिलता

ऑपरेशन्स

O(1)

O(log n)

O(n)

O(n log n)

O(n²)