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

Selection Sort

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

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

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

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

XP·...

डेटा फ्लो पाइपलाइन

intermediate ट्रैक

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

समझें

Line 1

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

यह दृष्टिकोण क्यों?

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 baar baar unsorted part mein minimum nikalta hai aur first element se swap karta hai.

Analogy

Jaise sports team ko height se arrange karna—sabse chhote ko aage rakho, repeat karo.

Step-by-step

Unsorted part mein minimum nikalо
Unsorted part ke first element se swap karo
Unsorted boundary ek right shift karo
Repeat jab tak saare sorted nahi

Visual

[64,25,12,22,11] →[11,25,12,22,64] →[11,12,25,22,64] →[11,12,22,25,64]

Common mistakes

Minimum ka index aur minimum value ka confusion
Boundary update bhool jana

Practice questions

Descending order selection sort implement karo
Comparisons aur swaps count karo

Time

O(n²)

Space

O(1)

जटिलता

समय

O(n²)

स्पेस

O(1)

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

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

चुनौती

Selection Sort समझें

संकेत

हर pass में minimum ढूंढो और उसे सही position पर swap करो।

कोड स्टूडियो

Selection Sort

Monaco तैयार

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

lesson.pyline 1

Loading editor...

आउटपुट कंसोल

0 lines

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

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

Small datasets में simple sorting

In-place sorting जब memory limited हो

Concepts सिखाने के लिए क्योंकि algorithm सबसे clear है

Comments

Loading comments...

Loading playground…

Selection Sort

जटिलता

ऑपरेशन्स

O(1)

O(log n)

O(n)

O(n log n)

O(n²)