PyAnimateLaboratorio Interactivo de Python

Laboratorio Interactivo de Python

Selection Sort

El playground se ejecuta automáticamente al cargar. Haz clic en Ejecutar mi código para rastrear tu propio Python — cada paso animado en vivo.

Explicar·Línea por línea

Reproducir·Paso a paso

Desafío·Pistas guiadas

XP·...

Pipeline de Flujo de Datos

intermediate Ruta

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

Explicar

Line 1

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

¿Por qué este enfoque?

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

La ordenación por selección escanea repetidamente la parte no ordenada, selecciona el mínimo y lo intercambia al frente.

Analogy

Como elegir el estudiante más bajo en una fila desordenada, ponerlo al frente y repetir con los restantes.

Step-by-step

Encuentra el mínimo en la parte no ordenada
Intercámbialo con el primer elemento no ordenado
Avanza el límite ordenado una posición
Repite para todos los elementos

Visual

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

Common mistakes

Hacer swaps innecesarios cuando el mínimo ya está en posición
No rastrear el índice del mínimo correctamente

Practice questions

Traza la selección en [3,1,4,1,5,9]
Implementa la variante de selección máxima (ordenando de atrás)

Time

O(n²) — siempre, sin importar los datos

Space

O(1) — en sitio

Complejidad

Tiempo

O(n²)

Espacio

O(1)

Resumen de Complejidad

O(1)espacio

O(log n)

O(n)

O(n log n)

O(n²)tiempo

n = 8rango 1-20

PARA N = 8

Complejidad	Operaciones
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Desafío

Selection Sort

Pista

Encuentra el mínimo en cada pasada y colócalo en su posición correcta.

Estudio de Código

Selection Sort

Monaco Listo

Python Listo

lesson.pyline 1

Loading editor...

Consola de Salida

0 lines

Aún sin salida...

Aplicaciones del Mundo Real

Ordenar datasets pequeños de forma simple

Ordenación in-place cuando la memoria es limitada

Enseñanza gracias a su lógica clara

Comments

Loading comments...

Loading playground…

Complejidad

Operaciones

O(1)

O(log n)

O(n)

O(n log n)

O(n²)