SlideShare una empresa de Scribd logo
1 de 8
FUNDAMENTOS DE
PROGRAMACION
ALGORITMOS DE ORDENACION: SELECCION
ALGORITMOS DE ORDENACION
Introducción
 Los algoritmos de ordenación son procedimientos
computacionales que organizan los elementos de una lista en
un orden específico.
 El algoritmo de selección es uno de los métodos más sencillos
de ordenación.
 Aunque no es eficiente para listas grandes, es útil para
comprender el concepto de ordenación y su implementación.
.
¿Qué es el algoritmo de selección?
 El algoritmo de selección se basa en la idea de encontrar el
elemento más pequeño (o más grande) y colocarlo en la
posición adecuada.
 La lista se divide en dos partes: la lista ordenada y la lista no
ordenada.
 En cada iteración, se busca el elemento mínimo/máximo en la
lista no ordenada y se coloca al principio de la lista ordenada.
—Someone Famous
Pasos del algoritmo de selección
 Inicialización: Considerar toda la lista como dos subconjuntos: lista
ordenada (vacía) y lista no ordenada (completa).
 Búsqueda del mínimo/máximo: Encontrar el elemento más pequeño (o
más grande) en la lista no ordenada y colocarlo al principio de la lista no
ordenada.
 Expansión de la lista ordenada: Mover el elemento más pequeño (o más
grande) al principio de la lista ordenada y ajustar los límites de ambas
listas.
 Repetición: Repetir los pasos 2 y 3 hasta que toda la lista esté ordenada.
Ejemplo de ordenación por selección
Supongamos que tenemos la siguiente lista de números:
30,28,11,96,-5,21,18,12,22,30,97
Características del algoritmo de selección
Complejidad temporal: O(n^2) - La eficiencia disminuye
rápidamente con el tamaño de la lista.
Estabilidad: No es estable - Los elementos con claves iguales
pueden cambiar su orden relativo.
In-Place: Ordena los elementos directamente en la lista original, sin
requerir memoria adicional.
Ideal para: Listas pequeñas o cuando no hay restricciones de tiempo
y eficiencia.
Conclusiones
 El algoritmo de selección es fácil de implementar pero no
es
adecuado para listas grandes.
 Comprender el algoritmo de selección es útil para
aprender conceptos de ordenación y algoritmos más
avanzados.
 En aplicaciones prácticas, es preferible utilizar algoritmos
de ordenación más eficientes, como QuickSort o
MergeSort, para listas de mayor tamaño.
A GOOD WAY TO END THE
PRESENTATION

Más contenido relacionado

Similar a Arreglo Orden Seleccion

Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
mishuhot
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
VivianaG
 
Programacion Dinamica
Programacion DinamicaProgramacion Dinamica
Programacion Dinamica
PedroJBM
 
Mergesort
MergesortMergesort
Mergesort
rul05
 

Similar a Arreglo Orden Seleccion (20)

Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
 
datos de ordenamiento
datos de ordenamientodatos de ordenamiento
datos de ordenamiento
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
DECLARACION DE LISTAS 1.pdf
DECLARACION DE LISTAS 1.pdfDECLARACION DE LISTAS 1.pdf
DECLARACION DE LISTAS 1.pdf
 
1_Metodos.doc
1_Metodos.doc1_Metodos.doc
1_Metodos.doc
 
Recursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y BusquedaRecursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y Busqueda
 
Metodo de ordenamiento
Metodo de ordenamientoMetodo de ordenamiento
Metodo de ordenamiento
 
Algebra morelys lugo2
Algebra morelys lugo2Algebra morelys lugo2
Algebra morelys lugo2
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
 
Arreglos enitmar
Arreglos enitmarArreglos enitmar
Arreglos enitmar
 
ALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptxALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptx
 
Programacion Dinamica
Programacion DinamicaProgramacion Dinamica
Programacion Dinamica
 
Algoritmo por seleccion
Algoritmo por seleccionAlgoritmo por seleccion
Algoritmo por seleccion
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Informe de Lista.pdf
Informe de Lista.pdfInforme de Lista.pdf
Informe de Lista.pdf
 
Mergesort
MergesortMergesort
Mergesort
 
Tema7.pdf
Tema7.pdfTema7.pdf
Tema7.pdf
 
listas Luis Guarata 31332901.pdf
listas Luis Guarata 31332901.pdflistas Luis Guarata 31332901.pdf
listas Luis Guarata 31332901.pdf
 
Búsqueda secuencial en tabla ordenada
Búsqueda secuencial  en tabla ordenadaBúsqueda secuencial  en tabla ordenada
Búsqueda secuencial en tabla ordenada
 
5. algoritmos de búsqueda
5. algoritmos de búsqueda5. algoritmos de búsqueda
5. algoritmos de búsqueda
 

Más de Fernando Solis

Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Fernando Solis
 
Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)
Fernando Solis
 

Más de Fernando Solis (20)

Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 
AULA INVERTIDA.pdf
AULA INVERTIDA.pdfAULA INVERTIDA.pdf
AULA INVERTIDA.pdf
 
Subcadenas-en-C
Subcadenas-en-CSubcadenas-en-C
Subcadenas-en-C
 
BÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN CBÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN C
 
Almacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructuraAlmacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructura
 
Entrada y salida de datos
Entrada y salida de datosEntrada y salida de datos
Entrada y salida de datos
 
Longitud y Concatenacion
Longitud y ConcatenacionLongitud y Concatenacion
Longitud y Concatenacion
 
Lectura de datos de cadena
Lectura de datos de cadenaLectura de datos de cadena
Lectura de datos de cadena
 
Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)
 
Archivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de TextoArchivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de Texto
 
DEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGSDEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGS
 
Declaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadenaDeclaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadena
 
Conversion de Strings
Conversion de StringsConversion de Strings
Conversion de Strings
 
Comparacion de arreglos Strings
Comparacion de arreglos StringsComparacion de arreglos Strings
Comparacion de arreglos Strings
 
Cadenas y/o strings
Cadenas y/o stringsCadenas y/o strings
Cadenas y/o strings
 
Asignacion
AsignacionAsignacion
Asignacion
 
Acceso en tipos de datos abstractos
Acceso en tipos de datos abstractosAcceso en tipos de datos abstractos
Acceso en tipos de datos abstractos
 
Algoritmos de Busqueda
Algoritmos de BusquedaAlgoritmos de Busqueda
Algoritmos de Busqueda
 
Quick Sort
Quick SortQuick Sort
Quick Sort
 
Ordenacion Radix
Ordenacion RadixOrdenacion Radix
Ordenacion Radix
 

Último

Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdfPresentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
juancmendez1405
 

Último (20)

Lección 1: Los complementos del Verbo ...
Lección 1: Los complementos del Verbo ...Lección 1: Los complementos del Verbo ...
Lección 1: Los complementos del Verbo ...
 
Descripción anatómica de los músculos de la cabeza de equino y bovino (6).pdf
Descripción anatómica de los músculos de la cabeza de equino y bovino (6).pdfDescripción anatómica de los músculos de la cabeza de equino y bovino (6).pdf
Descripción anatómica de los músculos de la cabeza de equino y bovino (6).pdf
 
Tema 8 Estructura y composición de la Tierra 2024
Tema 8 Estructura y composición de la Tierra 2024Tema 8 Estructura y composición de la Tierra 2024
Tema 8 Estructura y composición de la Tierra 2024
 
3.Conectores uno_Enfermería_EspAcademico
3.Conectores uno_Enfermería_EspAcademico3.Conectores uno_Enfermería_EspAcademico
3.Conectores uno_Enfermería_EspAcademico
 
5º PARTE 3 SOY LECTOR -MD EDUCATIVO_240418_155445 (1).pdf
5º PARTE 3 SOY LECTOR -MD EDUCATIVO_240418_155445 (1).pdf5º PARTE 3 SOY LECTOR -MD EDUCATIVO_240418_155445 (1).pdf
5º PARTE 3 SOY LECTOR -MD EDUCATIVO_240418_155445 (1).pdf
 
ensayo literario rios profundos jose maria ARGUEDAS
ensayo literario rios profundos jose maria ARGUEDASensayo literario rios profundos jose maria ARGUEDAS
ensayo literario rios profundos jose maria ARGUEDAS
 
IMPLICACIONES BIOÉTICAS ANTE EL TRANSHUMANISMO A PARTIR DEL PENSAMIENTO FILOS...
IMPLICACIONES BIOÉTICAS ANTE EL TRANSHUMANISMO A PARTIR DEL PENSAMIENTO FILOS...IMPLICACIONES BIOÉTICAS ANTE EL TRANSHUMANISMO A PARTIR DEL PENSAMIENTO FILOS...
IMPLICACIONES BIOÉTICAS ANTE EL TRANSHUMANISMO A PARTIR DEL PENSAMIENTO FILOS...
 
Presentación Revistas y Periódicos Digitales
Presentación Revistas y Periódicos DigitalesPresentación Revistas y Periódicos Digitales
Presentación Revistas y Periódicos Digitales
 
📝 Semana 09 - Tema 01: Tarea - Aplicación del resumen como estrategia de fuen...
📝 Semana 09 - Tema 01: Tarea - Aplicación del resumen como estrategia de fuen...📝 Semana 09 - Tema 01: Tarea - Aplicación del resumen como estrategia de fuen...
📝 Semana 09 - Tema 01: Tarea - Aplicación del resumen como estrategia de fuen...
 
32 LECTURAS CORTAS PARA NIÑOS.pdf · versión 1.pdf
32 LECTURAS CORTAS PARA NIÑOS.pdf · versión 1.pdf32 LECTURAS CORTAS PARA NIÑOS.pdf · versión 1.pdf
32 LECTURAS CORTAS PARA NIÑOS.pdf · versión 1.pdf
 
Comunidades Virtuales de Aprendizaje Caracteristicas.pptx
Comunidades Virtuales de Aprendizaje Caracteristicas.pptxComunidades Virtuales de Aprendizaje Caracteristicas.pptx
Comunidades Virtuales de Aprendizaje Caracteristicas.pptx
 
Módulo No. 1 Salud mental y escucha activa FINAL 25ABR2024 técnicos.pptx
Módulo No. 1 Salud mental y escucha activa FINAL 25ABR2024 técnicos.pptxMódulo No. 1 Salud mental y escucha activa FINAL 25ABR2024 técnicos.pptx
Módulo No. 1 Salud mental y escucha activa FINAL 25ABR2024 técnicos.pptx
 
PROBLEMAS DE GENÉTICA CON ÁRBOLES GENEALÓGICOS.pdf
PROBLEMAS DE GENÉTICA  CON ÁRBOLES GENEALÓGICOS.pdfPROBLEMAS DE GENÉTICA  CON ÁRBOLES GENEALÓGICOS.pdf
PROBLEMAS DE GENÉTICA CON ÁRBOLES GENEALÓGICOS.pdf
 
proyecto semana de los Jardines, actividades a realizar para resaltar esta fecha
proyecto semana de los Jardines, actividades a realizar para resaltar esta fechaproyecto semana de los Jardines, actividades a realizar para resaltar esta fecha
proyecto semana de los Jardines, actividades a realizar para resaltar esta fecha
 
PLAN DE MONITOREO Y ACOMAPÑAMIENTO DOCENTE
PLAN DE MONITOREO Y ACOMAPÑAMIENTO DOCENTEPLAN DE MONITOREO Y ACOMAPÑAMIENTO DOCENTE
PLAN DE MONITOREO Y ACOMAPÑAMIENTO DOCENTE
 
2. Entornos Virtuales de Aprendizaje.pptx
2. Entornos Virtuales de Aprendizaje.pptx2. Entornos Virtuales de Aprendizaje.pptx
2. Entornos Virtuales de Aprendizaje.pptx
 
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdfPresentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
 
TRABAJO CON TRES O MAS FRACCIONES PARA NIÑOS
TRABAJO CON TRES O MAS FRACCIONES PARA NIÑOSTRABAJO CON TRES O MAS FRACCIONES PARA NIÑOS
TRABAJO CON TRES O MAS FRACCIONES PARA NIÑOS
 
Poemas de Beatriz Giménez de Ory_trabajos de 6º
Poemas de Beatriz Giménez de Ory_trabajos de 6ºPoemas de Beatriz Giménez de Ory_trabajos de 6º
Poemas de Beatriz Giménez de Ory_trabajos de 6º
 
Tipologías de vínculos afectivos (grupo)
Tipologías de vínculos afectivos (grupo)Tipologías de vínculos afectivos (grupo)
Tipologías de vínculos afectivos (grupo)
 

Arreglo Orden Seleccion

  • 2. ALGORITMOS DE ORDENACION Introducción  Los algoritmos de ordenación son procedimientos computacionales que organizan los elementos de una lista en un orden específico.  El algoritmo de selección es uno de los métodos más sencillos de ordenación.  Aunque no es eficiente para listas grandes, es útil para comprender el concepto de ordenación y su implementación.
  • 3. . ¿Qué es el algoritmo de selección?  El algoritmo de selección se basa en la idea de encontrar el elemento más pequeño (o más grande) y colocarlo en la posición adecuada.  La lista se divide en dos partes: la lista ordenada y la lista no ordenada.  En cada iteración, se busca el elemento mínimo/máximo en la lista no ordenada y se coloca al principio de la lista ordenada.
  • 4. —Someone Famous Pasos del algoritmo de selección  Inicialización: Considerar toda la lista como dos subconjuntos: lista ordenada (vacía) y lista no ordenada (completa).  Búsqueda del mínimo/máximo: Encontrar el elemento más pequeño (o más grande) en la lista no ordenada y colocarlo al principio de la lista no ordenada.  Expansión de la lista ordenada: Mover el elemento más pequeño (o más grande) al principio de la lista ordenada y ajustar los límites de ambas listas.  Repetición: Repetir los pasos 2 y 3 hasta que toda la lista esté ordenada.
  • 5. Ejemplo de ordenación por selección Supongamos que tenemos la siguiente lista de números: 30,28,11,96,-5,21,18,12,22,30,97
  • 6. Características del algoritmo de selección Complejidad temporal: O(n^2) - La eficiencia disminuye rápidamente con el tamaño de la lista. Estabilidad: No es estable - Los elementos con claves iguales pueden cambiar su orden relativo. In-Place: Ordena los elementos directamente en la lista original, sin requerir memoria adicional. Ideal para: Listas pequeñas o cuando no hay restricciones de tiempo y eficiencia.
  • 7. Conclusiones  El algoritmo de selección es fácil de implementar pero no es adecuado para listas grandes.  Comprender el algoritmo de selección es útil para aprender conceptos de ordenación y algoritmos más avanzados.  En aplicaciones prácticas, es preferible utilizar algoritmos de ordenación más eficientes, como QuickSort o MergeSort, para listas de mayor tamaño.
  • 8. A GOOD WAY TO END THE PRESENTATION