Interactive Python Lab

Merge Sort

Playground load hone par auto-run hota hai. Apne Python ko trace karne ke liye Mera Code Chalao par click karein — har step live animated.

Samjhein·Line by line

Replay·Step by step

Challenge·Guided prompts

XP·...

Data Flow Pipeline

advanced Track

Bubble Sort

Two Sum

Valid Parentheses

Merge Sort

Quick Sort

Heap Sort

Breadth-First Search

Depth-First Search

Binary Tree Traversal

Fibonacci (Recursive)

Samjhein

Line 1

merge_sort splits array recursively until single elements remain.

Yeh approach kyun?

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 divide karo, dono halves sort karo, phir merge karo. Divide and conquer!

Analogy

Jaise do sorted card decks merge karna — dono ke top cards compare karo, chhota uthao.

Step-by-step

Array ko do halves mein divide karo
Recursively dono halves sort karo
Two sorted halves ko merge karo
Base case: single element already sorted

Visual

[38,27,43,3] -> [38,27] [43,3] -> [27,38] [3,43] -> [3,27,38,43]

Common mistakes

Merge step mein out-of-bounds — indices carefully handle karo
Extra space O(n) chahiye merge ke liye
Base case bhool jaana

Practice questions

Merge sort implement karo
Merge step separately implement karo do sorted lists ke liye

Complexity

Time

O(n log n)

Space

O(n)

Complexity Overview

O(1)

O(log n)time

O(n)space

O(n log n)time

O(n²)

n = 8range 1-20

N = 8 pe

Complexity	Operations
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Challenge

Merge Sort

Hint

Divide karo, sort karo, merge karo — har case mein O(n log n).

Code Studio

Merge Sort

Monaco Ready

Python ready hai

lesson.pyline 1

Loading editor...

Output Console

0 lines

Abhi tak koi output nahi...

Real-World Applications

1

Large datasets jo disk par hon (external sorting)

2

Linked lists sorting (merge sort efficient hai yahan)

3

Stable sort zaroori ho jahan

Comments

Loading comments...