SlideShare una empresa de Scribd logo
INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO 
MATERIA: 
ESTRUCTURA DE DATOS 
DOCENTE: 
MIL. NIELS HENRYK ARANA CUEVAS 
UNIDAD 3: 
ESTRUCTURAS LINEALES. 
ALUMNO: 
ANTHONY ALEXIS IC PAMPLONA
MÉTODO BURBUJA 
Consiste en evaluar pares de elementos contiguos del arreglo y dependiendo de 
la condición, se va ordenando de mayor a menor o viceversa. 
Esto sucede dentro de dos ciclos que recorren el arreglo. 
El ciclo más interno realiza las comparaciones y se asegura que en la primera 
pasada el elemento más grande o el menor quede en la primera posición.
Quickshort 
El algoritmo usa la técnica divide y vencerás que básicamente se basa en 
dividir un problema en subproblemas y luego juntar las respuestas de estos 
subproblemas para obtener la solución al problema central. 
Se tiene una array de n elementos, tomamos un valor del array como 
pibote(usualmente el primero), separamos los elementos menor a este 
pibote a la izquierda y los mayores a la derecha, es decir, dividimos el 
array en 2 subarrays. 
Con estos subarrays se repite el mismo proceso de forma recursiva hasta 
que estos tengan más de 1 elemento.
Radix 
Este ordenamiento se basa en los valores de 
los dígitos reales en las representaciones de 
posiciones de los números que se ordenan. 
Para ello se debe: 
Empezar en el dígito más significativo y 
avanzar por los dígitos menos significativos 
mientras coinciden los dígitos 
correspondientes en los dos números. 
El número con el dígito más grande en la 
primera posición en la cual los dígitos de 
los dos números no coinciden es el mayor 
de los dos
Consiste en ir acomodando los números primero por unidades, 
luego por decenas, centenas, etc. 
Ordena por el valor de cada dígito (unidades, decenas, 
centenas,...). 
No hace comparaciones entre datos.

Más contenido relacionado

La actualidad más candente

Calculo 2
Calculo 2Calculo 2
Calculo 2
Nancy Martinez
 
Arreglos enitmar
Arreglos enitmarArreglos enitmar
Arreglos enitmar
La Morena Guariqueña
 
Ecuaciones de 1° grado
Ecuaciones de 1° gradoEcuaciones de 1° grado
Ecuaciones de 1° grado
susymiranda
 
Bairstow
BairstowBairstow
Bairstow
Vladimir Araujo
 
Proporcionalidad paz, verónica marianela
Proporcionalidad paz, verónica marianelaProporcionalidad paz, verónica marianela
Proporcionalidad paz, verónica marianela
Alberto Christin
 
áRbol 2 3
áRbol 2 3áRbol 2 3
áRbol 2 3
Hericson Rondon
 
Arboles 2-3 Insertar Eliminar
Arboles 2-3 Insertar EliminarArboles 2-3 Insertar Eliminar
Arboles 2-3 Insertar Eliminar
Evans Balcazar
 
Ejercicio 4. seminario 4
Ejercicio 4. seminario 4Ejercicio 4. seminario 4
Ejercicio 4. seminario 4
arabia94
 
Glosario
GlosarioGlosario
Glosario
Jesica Pérez
 
Taller practico sobre las ecuaciones lineales
Taller practico sobre las ecuaciones linealesTaller practico sobre las ecuaciones lineales
Taller practico sobre las ecuaciones lineales
Leonel David Benitez
 
Percentiles.
Percentiles.Percentiles.
Percentiles.
SandraLandaverde
 
Ecuaciones con radicales
Ecuaciones con radicalesEcuaciones con radicales
Ecuaciones con radicales
sitayanis
 
Seminario 7
Seminario 7Seminario 7
Seminario 7
asun_nugar
 
Trabajo didactica proporcionalidad leiva
Trabajo didactica proporcionalidad leivaTrabajo didactica proporcionalidad leiva
Trabajo didactica proporcionalidad leiva
Alberto Christin
 
Contraste de hipótesis con chi cuadrado
Contraste de hipótesis con chi cuadradoContraste de hipótesis con chi cuadrado
Contraste de hipótesis con chi cuadrado
Beatriz Parrilla
 
Regla de tre skzachalo
Regla de tre skzachaloRegla de tre skzachalo
Regla de tre skzachalo
blogmatematica
 
Sistemas electronicos
Sistemas electronicosSistemas electronicos
Sistemas electronicos
jessica rosas
 
Unidad educativa diana y gissela
Unidad educativa diana y gisselaUnidad educativa diana y gissela
Unidad educativa diana y gissela
dianaprins
 

La actualidad más candente (18)

Calculo 2
Calculo 2Calculo 2
Calculo 2
 
Arreglos enitmar
Arreglos enitmarArreglos enitmar
Arreglos enitmar
 
Ecuaciones de 1° grado
Ecuaciones de 1° gradoEcuaciones de 1° grado
Ecuaciones de 1° grado
 
Bairstow
BairstowBairstow
Bairstow
 
Proporcionalidad paz, verónica marianela
Proporcionalidad paz, verónica marianelaProporcionalidad paz, verónica marianela
Proporcionalidad paz, verónica marianela
 
áRbol 2 3
áRbol 2 3áRbol 2 3
áRbol 2 3
 
Arboles 2-3 Insertar Eliminar
Arboles 2-3 Insertar EliminarArboles 2-3 Insertar Eliminar
Arboles 2-3 Insertar Eliminar
 
Ejercicio 4. seminario 4
Ejercicio 4. seminario 4Ejercicio 4. seminario 4
Ejercicio 4. seminario 4
 
Glosario
GlosarioGlosario
Glosario
 
Taller practico sobre las ecuaciones lineales
Taller practico sobre las ecuaciones linealesTaller practico sobre las ecuaciones lineales
Taller practico sobre las ecuaciones lineales
 
Percentiles.
Percentiles.Percentiles.
Percentiles.
 
Ecuaciones con radicales
Ecuaciones con radicalesEcuaciones con radicales
Ecuaciones con radicales
 
Seminario 7
Seminario 7Seminario 7
Seminario 7
 
Trabajo didactica proporcionalidad leiva
Trabajo didactica proporcionalidad leivaTrabajo didactica proporcionalidad leiva
Trabajo didactica proporcionalidad leiva
 
Contraste de hipótesis con chi cuadrado
Contraste de hipótesis con chi cuadradoContraste de hipótesis con chi cuadrado
Contraste de hipótesis con chi cuadrado
 
Regla de tre skzachalo
Regla de tre skzachaloRegla de tre skzachalo
Regla de tre skzachalo
 
Sistemas electronicos
Sistemas electronicosSistemas electronicos
Sistemas electronicos
 
Unidad educativa diana y gissela
Unidad educativa diana y gisselaUnidad educativa diana y gissela
Unidad educativa diana y gissela
 

Destacado

Els Satèl·lits de Comunicació
Els Satèl·lits de ComunicacióEls Satèl·lits de Comunicació
Els Satèl·lits de Comunicació
tsgrup3
 
Open stax biology(nonmajors) ch14
Open stax biology(nonmajors) ch14Open stax biology(nonmajors) ch14
Open stax biology(nonmajors) ch14
Lumen Learning
 
Sustainability presentation.4
Sustainability presentation.4Sustainability presentation.4
Sustainability presentation.4
wbeckerhi
 
ELE White Paper-102109
ELE White Paper-102109ELE White Paper-102109
ELE White Paper-102109
Bruce Mendelsohn
 
K.Manikanta
K.ManikantaK.Manikanta
K.Manikanta
Mani Maharaj
 
La idea principal era sacar un producto para sustituir las torres de refriger...
La idea principal era sacar un producto para sustituir las torres de refriger...La idea principal era sacar un producto para sustituir las torres de refriger...
La idea principal era sacar un producto para sustituir las torres de refriger...
Atecan Andalucia
 
Murathan 3
Murathan 3Murathan 3
Murathan 3
murathann
 
Infortmatica grupo 1
Infortmatica grupo 1Infortmatica grupo 1
Infortmatica grupo 1
keniautm
 
Conclusiones grupales (1)
Conclusiones grupales (1)Conclusiones grupales (1)
Conclusiones grupales (1)
yuriciitha
 
Ficha #3 MCC
Ficha #3 MCCFicha #3 MCC
Ficha #3 MCC
dayans3
 
Blackstone Logo and Website Design
Blackstone Logo and Website DesignBlackstone Logo and Website Design
Blackstone Logo and Website Design
ShannonKrig
 
18jan.34 casal malta
18jan.34 casal malta18jan.34 casal malta
18jan.34 casal malta
anarja
 
Enfoque de los artículos
Enfoque de los artículosEnfoque de los artículos
Enfoque de los artículos
floryigarcia
 
Trabajo Modificado 2
Trabajo Modificado 2Trabajo Modificado 2
Trabajo Modificado 2
floraelenayupanqui
 
Screencast
ScreencastScreencast
Screencast
kevinbjklondon
 
Descripción
DescripciónDescripción
Descripción
stivensson
 
Carrizal chone
Carrizal choneCarrizal chone
Carrizal chone
Iguzz Saavedra Zambrano
 
Electrodomesticos articulos-clientes-y-facturas
Electrodomesticos articulos-clientes-y-facturasElectrodomesticos articulos-clientes-y-facturas
Electrodomesticos articulos-clientes-y-facturas
keniautm
 
Practicas de laboratorio
Practicas de laboratorioPracticas de laboratorio
Practicas de laboratorio
jacot
 

Destacado (19)

Els Satèl·lits de Comunicació
Els Satèl·lits de ComunicacióEls Satèl·lits de Comunicació
Els Satèl·lits de Comunicació
 
Open stax biology(nonmajors) ch14
Open stax biology(nonmajors) ch14Open stax biology(nonmajors) ch14
Open stax biology(nonmajors) ch14
 
Sustainability presentation.4
Sustainability presentation.4Sustainability presentation.4
Sustainability presentation.4
 
ELE White Paper-102109
ELE White Paper-102109ELE White Paper-102109
ELE White Paper-102109
 
K.Manikanta
K.ManikantaK.Manikanta
K.Manikanta
 
La idea principal era sacar un producto para sustituir las torres de refriger...
La idea principal era sacar un producto para sustituir las torres de refriger...La idea principal era sacar un producto para sustituir las torres de refriger...
La idea principal era sacar un producto para sustituir las torres de refriger...
 
Murathan 3
Murathan 3Murathan 3
Murathan 3
 
Infortmatica grupo 1
Infortmatica grupo 1Infortmatica grupo 1
Infortmatica grupo 1
 
Conclusiones grupales (1)
Conclusiones grupales (1)Conclusiones grupales (1)
Conclusiones grupales (1)
 
Ficha #3 MCC
Ficha #3 MCCFicha #3 MCC
Ficha #3 MCC
 
Blackstone Logo and Website Design
Blackstone Logo and Website DesignBlackstone Logo and Website Design
Blackstone Logo and Website Design
 
18jan.34 casal malta
18jan.34 casal malta18jan.34 casal malta
18jan.34 casal malta
 
Enfoque de los artículos
Enfoque de los artículosEnfoque de los artículos
Enfoque de los artículos
 
Trabajo Modificado 2
Trabajo Modificado 2Trabajo Modificado 2
Trabajo Modificado 2
 
Screencast
ScreencastScreencast
Screencast
 
Descripción
DescripciónDescripción
Descripción
 
Carrizal chone
Carrizal choneCarrizal chone
Carrizal chone
 
Electrodomesticos articulos-clientes-y-facturas
Electrodomesticos articulos-clientes-y-facturasElectrodomesticos articulos-clientes-y-facturas
Electrodomesticos articulos-clientes-y-facturas
 
Practicas de laboratorio
Practicas de laboratorioPracticas de laboratorio
Practicas de laboratorio
 

Similar a V unidad metodos de ordenamiento

Unidad 5
Unidad 5Unidad 5
Unidad 5
Jorge Ake Pech
 
Unidad 5
Unidad 5Unidad 5
Informe insercion
Informe insercionInforme insercion
Informe insercion
Juan Monsalve Constanzo
 
Algebra lineal determinantes
Algebra lineal determinantesAlgebra lineal determinantes
Algebra lineal determinantes
RAQUEL CARDENAS GONZALEZ
 
P3si
P3siP3si
P3si
SoudFrom
 
Arrays.pdf
Arrays.pdfArrays.pdf
Arrays.pdf
DavidQuiones22
 
Método de ordenación por inserción directa
Método de ordenación por inserción directaMétodo de ordenación por inserción directa
Método de ordenación por inserción directa
tavo_3315_
 
7
77
UNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaUNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busqueda
Maiky Kobatakane
 
Presentacion
PresentacionPresentacion
Presentacion
ediwsongonzales
 
Arrays metodos deordenamiento01
Arrays metodos deordenamiento01Arrays metodos deordenamiento01
Arrays metodos deordenamiento01
Alma Lopez
 
Capitulo 3
Capitulo 3Capitulo 3
Capitulo 3
Midian Perez
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
Lalo Chooper
 
Actividad 3.2_20201001_1c.pptx
Actividad 3.2_20201001_1c.pptxActividad 3.2_20201001_1c.pptx
Actividad 3.2_20201001_1c.pptx
IsaacGalvanMancera
 
Números-reales-y-plano-numérico.pdf
Números-reales-y-plano-numérico.pdfNúmeros-reales-y-plano-numérico.pdf
Números-reales-y-plano-numérico.pdf
RaybersonRamirezSanc
 
Daniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docx
Daniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docxDaniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docx
Daniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docx
WalterDaniel9
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamiento
TAtiizz Villalobos
 
Josemanueunidad4 investigacionmetodos
Josemanueunidad4 investigacionmetodosJosemanueunidad4 investigacionmetodos
Josemanueunidad4 investigacionmetodos
K Manuel TN
 
Informe ordenamiento
Informe ordenamientoInforme ordenamiento
Informe ordenamiento
Ascencion Esquivel
 
Angela y vicky I-B
Angela y vicky I-BAngela y vicky I-B
Angela y vicky I-B
victoriaRJ
 

Similar a V unidad metodos de ordenamiento (20)

Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Informe insercion
Informe insercionInforme insercion
Informe insercion
 
Algebra lineal determinantes
Algebra lineal determinantesAlgebra lineal determinantes
Algebra lineal determinantes
 
P3si
P3siP3si
P3si
 
Arrays.pdf
Arrays.pdfArrays.pdf
Arrays.pdf
 
Método de ordenación por inserción directa
Método de ordenación por inserción directaMétodo de ordenación por inserción directa
Método de ordenación por inserción directa
 
7
77
7
 
UNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaUNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busqueda
 
Presentacion
PresentacionPresentacion
Presentacion
 
Arrays metodos deordenamiento01
Arrays metodos deordenamiento01Arrays metodos deordenamiento01
Arrays metodos deordenamiento01
 
Capitulo 3
Capitulo 3Capitulo 3
Capitulo 3
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Actividad 3.2_20201001_1c.pptx
Actividad 3.2_20201001_1c.pptxActividad 3.2_20201001_1c.pptx
Actividad 3.2_20201001_1c.pptx
 
Números-reales-y-plano-numérico.pdf
Números-reales-y-plano-numérico.pdfNúmeros-reales-y-plano-numérico.pdf
Números-reales-y-plano-numérico.pdf
 
Daniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docx
Daniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docxDaniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docx
Daniel zurita matematica_3_2_bgu en linea 23 27 de marzo.docx
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamiento
 
Josemanueunidad4 investigacionmetodos
Josemanueunidad4 investigacionmetodosJosemanueunidad4 investigacionmetodos
Josemanueunidad4 investigacionmetodos
 
Informe ordenamiento
Informe ordenamientoInforme ordenamiento
Informe ordenamiento
 
Angela y vicky I-B
Angela y vicky I-BAngela y vicky I-B
Angela y vicky I-B
 

Más de Anthony Alexis Ic Pamplona

Analisis de los algoritmos
Analisis de los algoritmosAnalisis de los algoritmos
Analisis de los algoritmos
Anthony Alexis Ic Pamplona
 
VI unidad
VI unidadVI unidad
Iv unidad estructuras no lineales
Iv unidad estructuras no linealesIv unidad estructuras no lineales
Iv unidad estructuras no lineales
Anthony Alexis Ic Pamplona
 
Iii uniddad estructuras lineales
Iii uniddad estructuras linealesIii uniddad estructuras lineales
Iii uniddad estructuras lineales
Anthony Alexis Ic Pamplona
 
Unidad 2 & 3 estructura datos
Unidad 2 & 3 estructura datosUnidad 2 & 3 estructura datos
Unidad 2 & 3 estructura datos
Anthony Alexis Ic Pamplona
 
I unidad
I unidadI unidad

Más de Anthony Alexis Ic Pamplona (6)

Analisis de los algoritmos
Analisis de los algoritmosAnalisis de los algoritmos
Analisis de los algoritmos
 
VI unidad
VI unidadVI unidad
VI unidad
 
Iv unidad estructuras no lineales
Iv unidad estructuras no linealesIv unidad estructuras no lineales
Iv unidad estructuras no lineales
 
Iii uniddad estructuras lineales
Iii uniddad estructuras linealesIii uniddad estructuras lineales
Iii uniddad estructuras lineales
 
Unidad 2 & 3 estructura datos
Unidad 2 & 3 estructura datosUnidad 2 & 3 estructura datos
Unidad 2 & 3 estructura datos
 
I unidad
I unidadI unidad
I unidad
 

Último

Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
 Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ... Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
rakeshsoni95123
 
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Domingo Suarez Torres
 
Entrenamiento de introducción en Share Point (JateNX)
Entrenamiento de introducción en  Share Point (JateNX)Entrenamiento de introducción en  Share Point (JateNX)
Entrenamiento de introducción en Share Point (JateNX)
administracion997432
 
Proteccion Electronica enfocado en la Guerra Electronica.pptx
Proteccion Electronica enfocado en la Guerra Electronica.pptxProteccion Electronica enfocado en la Guerra Electronica.pptx
Proteccion Electronica enfocado en la Guerra Electronica.pptx
eghurtadoc
 
Integracion Integligencia Artificial Generativa en STELA
Integracion  Integligencia Artificial Generativa en STELAIntegracion  Integligencia Artificial Generativa en STELA
Integracion Integligencia Artificial Generativa en STELA
Guillermo Talento
 
Manual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdfManual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdf
alejandroalcantaraut
 
Varias Consultas hana cloud inventarios
Varias Consultas hana cloud  inventariosVarias Consultas hana cloud  inventarios
Varias Consultas hana cloud inventarios
carloshernandez141319
 

Último (7)

Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
 Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ... Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
 
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
 
Entrenamiento de introducción en Share Point (JateNX)
Entrenamiento de introducción en  Share Point (JateNX)Entrenamiento de introducción en  Share Point (JateNX)
Entrenamiento de introducción en Share Point (JateNX)
 
Proteccion Electronica enfocado en la Guerra Electronica.pptx
Proteccion Electronica enfocado en la Guerra Electronica.pptxProteccion Electronica enfocado en la Guerra Electronica.pptx
Proteccion Electronica enfocado en la Guerra Electronica.pptx
 
Integracion Integligencia Artificial Generativa en STELA
Integracion  Integligencia Artificial Generativa en STELAIntegracion  Integligencia Artificial Generativa en STELA
Integracion Integligencia Artificial Generativa en STELA
 
Manual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdfManual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdf
 
Varias Consultas hana cloud inventarios
Varias Consultas hana cloud  inventariosVarias Consultas hana cloud  inventarios
Varias Consultas hana cloud inventarios
 

V unidad metodos de ordenamiento

  • 1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO MATERIA: ESTRUCTURA DE DATOS DOCENTE: MIL. NIELS HENRYK ARANA CUEVAS UNIDAD 3: ESTRUCTURAS LINEALES. ALUMNO: ANTHONY ALEXIS IC PAMPLONA
  • 2. MÉTODO BURBUJA Consiste en evaluar pares de elementos contiguos del arreglo y dependiendo de la condición, se va ordenando de mayor a menor o viceversa. Esto sucede dentro de dos ciclos que recorren el arreglo. El ciclo más interno realiza las comparaciones y se asegura que en la primera pasada el elemento más grande o el menor quede en la primera posición.
  • 3. Quickshort El algoritmo usa la técnica divide y vencerás que básicamente se basa en dividir un problema en subproblemas y luego juntar las respuestas de estos subproblemas para obtener la solución al problema central. Se tiene una array de n elementos, tomamos un valor del array como pibote(usualmente el primero), separamos los elementos menor a este pibote a la izquierda y los mayores a la derecha, es decir, dividimos el array en 2 subarrays. Con estos subarrays se repite el mismo proceso de forma recursiva hasta que estos tengan más de 1 elemento.
  • 4. Radix Este ordenamiento se basa en los valores de los dígitos reales en las representaciones de posiciones de los números que se ordenan. Para ello se debe: Empezar en el dígito más significativo y avanzar por los dígitos menos significativos mientras coinciden los dígitos correspondientes en los dos números. El número con el dígito más grande en la primera posición en la cual los dígitos de los dos números no coinciden es el mayor de los dos
  • 5. Consiste en ir acomodando los números primero por unidades, luego por decenas, centenas, etc. Ordena por el valor de cada dígito (unidades, decenas, centenas,...). No hace comparaciones entre datos.