SlideShare una empresa de Scribd logo
1 de 7
 La ordenación o clasificación de
datos es una operación que consiste
en disponer una estructura de datos
en determinado orden respecto a uno
de los campos de elementos del
conjunto
 Hay varios métodos o procedimientos
para ordenar un conjunto de
datos, pero vamos a analizar el más
básico y general que se utiliza para
cualquier tipo de datos
 Se considera un arreglo a[] que
contiene elementos de tipo
entero, estos se van a ordenar de
forma ascendente es decir el
elemento (0) será el menor y el
elemento (n-1) será el mayor
 El algoritmo se basa en pasadas
sucesivas que intercambian el valor
del menor elemento con el de la lista.
 Un ejemplo práctico ayudará a la
compresión del algoritmo, considere
el arreglo a[]={51,21,39,80,36}
a[0] a[1] a[2] a[3] a[4]
51 21 39 80 36
Pasada 1: Seleccionar 21
e intercambiar 21 y a[0]
a[0] a[1] a[2] a[3] a[4]
21 51 39 80 36
Pasada 2: Seleccionar 36
e intercambiar 36y a[1]
a[0] a[1] a[2] a[3] a[4]
21 36 39 80 51
Pasada 3: Seleccionar 39
no se produce
intercambio
a[0] a[1] a[2] a[3] a[4]
51 36 39 80 51
Pasada 4: Seleccionar 51
e intercambiar 51 y a[3]
a[0] a[1] a[2] a[3] a[4]
21 51 39 51 80
Lista Ordenada

Más contenido relacionado

Destacado

Conceptos básicos
Conceptos básicosConceptos básicos
Conceptos básicosciberosv
 
Se procurer une automobile dans la region de Laval
 Se procurer une automobile dans la region de Laval Se procurer une automobile dans la region de Laval
Se procurer une automobile dans la region de Lavalmeekgraveyard8638
 
Colour personality
Colour personalityColour personality
Colour personalityKyra Ell
 
VaLUENTiS delivering world class healthcare 210610 final
VaLUENTiS delivering world class healthcare 210610 finalVaLUENTiS delivering world class healthcare 210610 final
VaLUENTiS delivering world class healthcare 210610 finalnjhceo01
 

Destacado (6)

Conceptos básicos
Conceptos básicosConceptos básicos
Conceptos básicos
 
Cadenas
CadenasCadenas
Cadenas
 
Se procurer une automobile dans la region de Laval
 Se procurer une automobile dans la region de Laval Se procurer une automobile dans la region de Laval
Se procurer une automobile dans la region de Laval
 
Colour personality
Colour personalityColour personality
Colour personality
 
VaLUENTiS delivering world class healthcare 210610 final
VaLUENTiS delivering world class healthcare 210610 finalVaLUENTiS delivering world class healthcare 210610 final
VaLUENTiS delivering world class healthcare 210610 final
 
Degree Cert_Hor Chee Heng_UMP
Degree Cert_Hor Chee Heng_UMP Degree Cert_Hor Chee Heng_UMP
Degree Cert_Hor Chee Heng_UMP
 

Similar a Algortitmos de ordenamiento y busqueda

Similar a Algortitmos de ordenamiento y busqueda (20)

Josemanueunidad4 investigacionmetodos
Josemanueunidad4 investigacionmetodosJosemanueunidad4 investigacionmetodos
Josemanueunidad4 investigacionmetodos
 
metodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdfmetodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdf
 
UNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaUNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busqueda
 
Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamiento
 
Arreglos
ArreglosArreglos
Arreglos
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
 
Informe ordenamiento
Informe ordenamientoInforme ordenamiento
Informe ordenamiento
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
E7 ensayo-ordenacion
E7 ensayo-ordenacionE7 ensayo-ordenacion
E7 ensayo-ordenacion
 
Arreglos enitmar
Arreglos enitmarArreglos enitmar
Arreglos enitmar
 
Determinantes tarea
Determinantes tareaDeterminantes tarea
Determinantes tarea
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++
 
Presentacion
PresentacionPresentacion
Presentacion
 
Ordenar arreglos en java
Ordenar arreglos en javaOrdenar arreglos en java
Ordenar arreglos en java
 
Algoritmos de búsqueda
Algoritmos de búsqueda Algoritmos de búsqueda
Algoritmos de búsqueda
 
Algebra morelys lugo2
Algebra morelys lugo2Algebra morelys lugo2
Algebra morelys lugo2
 
Arrays metodos deordenamiento01
Arrays metodos deordenamiento01Arrays metodos deordenamiento01
Arrays metodos deordenamiento01
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 

Más de ciberosv

Funciones - Ambito de variables
Funciones - Ambito de variablesFunciones - Ambito de variables
Funciones - Ambito de variablesciberosv
 
Funciones - Conceptos básicos
Funciones - Conceptos básicosFunciones - Conceptos básicos
Funciones - Conceptos básicosciberosv
 
Multidimensionales
MultidimensionalesMultidimensionales
Multidimensionalesciberosv
 
Sentencia Do...While
Sentencia  Do...WhileSentencia  Do...While
Sentencia Do...Whileciberosv
 
Sentencia For
Sentencia ForSentencia For
Sentencia Forciberosv
 
Sentencia While
Sentencia WhileSentencia While
Sentencia Whileciberosv
 
Datos caracter
Datos caracterDatos caracter
Datos caracterciberosv
 
Comentarios
ComentariosComentarios
Comentariosciberosv
 
Tipo de datos enteros
Tipo de datos enterosTipo de datos enteros
Tipo de datos enterosciberosv
 
Sentencia de Selección
Sentencia de SelecciónSentencia de Selección
Sentencia de Selecciónciberosv
 
Sentencia Condicional
Sentencia CondicionalSentencia Condicional
Sentencia Condicionalciberosv
 
Operadores molde
Operadores moldeOperadores molde
Operadores moldeciberosv
 
Tipo de datos reales
Tipo de datos realesTipo de datos reales
Tipo de datos realesciberosv
 
Identificadores
IdentificadoresIdentificadores
Identificadoresciberosv
 
Sistemas de Numeración
Sistemas de NumeraciónSistemas de Numeración
Sistemas de Numeraciónciberosv
 
Unidades de Medida
Unidades de MedidaUnidades de Medida
Unidades de Medidaciberosv
 
Representación de la información
Representación de la informaciónRepresentación de la información
Representación de la informaciónciberosv
 

Más de ciberosv (19)

Archivos
ArchivosArchivos
Archivos
 
Funciones - Ambito de variables
Funciones - Ambito de variablesFunciones - Ambito de variables
Funciones - Ambito de variables
 
Funciones - Conceptos básicos
Funciones - Conceptos básicosFunciones - Conceptos básicos
Funciones - Conceptos básicos
 
Multidimensionales
MultidimensionalesMultidimensionales
Multidimensionales
 
Sentencia Do...While
Sentencia  Do...WhileSentencia  Do...While
Sentencia Do...While
 
Sentencia For
Sentencia ForSentencia For
Sentencia For
 
Sentencia While
Sentencia WhileSentencia While
Sentencia While
 
Datos caracter
Datos caracterDatos caracter
Datos caracter
 
Comentarios
ComentariosComentarios
Comentarios
 
Tipo de datos enteros
Tipo de datos enterosTipo de datos enteros
Tipo de datos enteros
 
Sentencia de Selección
Sentencia de SelecciónSentencia de Selección
Sentencia de Selección
 
Sentencia Condicional
Sentencia CondicionalSentencia Condicional
Sentencia Condicional
 
Operadores molde
Operadores moldeOperadores molde
Operadores molde
 
Tipo de datos reales
Tipo de datos realesTipo de datos reales
Tipo de datos reales
 
Identificadores
IdentificadoresIdentificadores
Identificadores
 
Hardware
HardwareHardware
Hardware
 
Sistemas de Numeración
Sistemas de NumeraciónSistemas de Numeración
Sistemas de Numeración
 
Unidades de Medida
Unidades de MedidaUnidades de Medida
Unidades de Medida
 
Representación de la información
Representación de la informaciónRepresentación de la información
Representación de la información
 

Último

La era de la educación digital y sus desafios
La era de la educación digital y sus desafiosLa era de la educación digital y sus desafios
La era de la educación digital y sus desafiosFundación YOD YOD
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíassuserf18419
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfsoporteupcology
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudianteAndreaHuertas24
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx241521559
 
Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024GiovanniJavierHidalg
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...silviayucra2
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveFagnerLisboa3
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)GDGSucre
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIAWilbisVega
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesFundación YOD YOD
 
trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdfIsabellaMontaomurill
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricKeyla Dolores Méndez
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan JosephBRAYANJOSEPHPEREZGOM
 
Plan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxPlan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxpabonheidy28
 
Hernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxHernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxJOSEMANUELHERNANDEZH11
 

Último (16)

La era de la educación digital y sus desafios
La era de la educación digital y sus desafiosLa era de la educación digital y sus desafios
La era de la educación digital y sus desafios
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdf
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx
 
Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento Protégeles
 
trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdf
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
Plan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxPlan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docx
 
Hernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxHernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptx
 

Algortitmos de ordenamiento y busqueda

  • 1.
  • 2.  La ordenación o clasificación de datos es una operación que consiste en disponer una estructura de datos en determinado orden respecto a uno de los campos de elementos del conjunto
  • 3.  Hay varios métodos o procedimientos para ordenar un conjunto de datos, pero vamos a analizar el más básico y general que se utiliza para cualquier tipo de datos
  • 4.  Se considera un arreglo a[] que contiene elementos de tipo entero, estos se van a ordenar de forma ascendente es decir el elemento (0) será el menor y el elemento (n-1) será el mayor
  • 5.  El algoritmo se basa en pasadas sucesivas que intercambian el valor del menor elemento con el de la lista.  Un ejemplo práctico ayudará a la compresión del algoritmo, considere el arreglo a[]={51,21,39,80,36}
  • 6. a[0] a[1] a[2] a[3] a[4] 51 21 39 80 36 Pasada 1: Seleccionar 21 e intercambiar 21 y a[0] a[0] a[1] a[2] a[3] a[4] 21 51 39 80 36 Pasada 2: Seleccionar 36 e intercambiar 36y a[1] a[0] a[1] a[2] a[3] a[4] 21 36 39 80 51 Pasada 3: Seleccionar 39 no se produce intercambio
  • 7. a[0] a[1] a[2] a[3] a[4] 51 36 39 80 51 Pasada 4: Seleccionar 51 e intercambiar 51 y a[3] a[0] a[1] a[2] a[3] a[4] 21 51 39 51 80 Lista Ordenada