Interactive Python Lab

Selection 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

intermediate Track

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

Samjhein

Line 1

arr = [64, 25, 12, 22, 11] — unsorted, 5 elements.

Yeh approach kyun?

The classic selection sort example starts with a larger first element. This makes it easy to see the minimum 'travel' across the array on the first pass.

Structured Explanation

Overview

Selection sort: puri unsorted list mein minimum dhundhna aur front pe place karna repeatedly.

Analogy

Jaise race ke baad winners announce karo — pehle 1st place, phir 2nd, phir 3rd...

Step-by-step

Unsorted portion ka minimum find karo
Usse sorted portion ke end se swap karo
Sorted portion ka boundary ek aage badhao
n-1 passes mein complete

Visual

[64, 25, 12, 22, 11] -> [11, 25, 12, 22, 64] (11 swap with 64) -> [11, 12, 25, 22, 64] (12 swap with 25)

Common mistakes

Ek pass mein sirf ek swap hoti hai
Already minimum pe swap mat karo (optimization)
n-1 passes kaafi hain, nth already sorted

Practice questions

Selection sort implement karo
Minimum swaps se sort karo (selection sort optimal swaps)

Complexity

Time

O(n²)

Space

O(1)

Complexity Overview

O(1)space

O(log n)

O(n)

O(n log n)

O(n²)time

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

Selection Sort

Hint

Har pass mein minimum dhundho aur usse sahi position par swap karo.

Code Studio

Selection Sort

Monaco Ready

Python ready hai

lesson.pyline 1

Loading editor...

Output Console

0 lines

Abhi tak koi output nahi...

Real-World Applications

1

Small datasets mein simple sorting

2

Memory limited ho to in-place sorting

3

Algorithm clear hone ki wajah se concepts sikhane ke liye

Comments

Loading comments...