SlideShare una empresa de Scribd logo
Ordenamientos
Unidad 3
ING. ALVARO ENRIQUE RUANO
Contenido
● Ordenamiento
● Métodos de Ordenamiento
o Intercambio o Burbuja
o Por Inserción
o Por Selección
o Shell
o Rápido (Quick)
o Por Mezcla (Merge)
Ordenamiento
● Consiste en organizar un conjunto de datos en algún orden dado
(creciente o decreciente).
● También es llamado “Clasificación”.
● Es una operación básica de la programación.
● Según estadísticas, las operaciones de ordenamiento y búsqueda
representan el 50% del tiempo de uso de las computadoras.
Ordenamiento
● Existen diferentes métodos de ordenamiento. Su selección dependerá de
los siguientes factores:
o Tamaño del arreglo a clasificar
o Tipo de datos
o Cantidad de memoria disponible
● Tipo de clasificación:
o Interna: en almacenamiento principal (arrays y listas)
o Externa: en almacenamiento secundario (archivos)
Método Burbuja
● También llamado de intercambio.
● Funciona revisando cada elemento de la lista que va a ser ordenada con
el siguiente elemento de la misma (par de elementos adyacentes),
realizando intercambios si es requerido.
● La lista se revisa varias veces hasta que esté ordenada.
● Se considera el algoritmo más sencillo de implementar.
Método Burbuja - Algoritmo 1
Método Burbuja
● Ordenar la siguiente lista: 75 26 67 25 46 1 23 6
Método Burbuja
● Completar la tabla hasta que quede ordenada.
● ¿Qué complicación tiene este algoritmo?
Método Burbuja
● Cada recorrido efectúa n-1 comparaciones y como máximo n-1
intercambios.
● Cada ordenación requiere n-1 recorridos.
● Por lo tanto, cada ordenación requiere intercambios máximos de:
(n-1) * (n-1) = (n-1)^2
Método Burbuja - Algoritmo 2
Método Burbuja - Algoritmo 2
● Mejora la velocidad de ejecución.
● Ya que el valor más grande siempre se mueve al final de la lista, se puede
evitar hacer la comparación con los valores ya ubicados.
● Evita realizar n-1 comparaciones en cada recorrido,
● Por ello se optimiza el primer algoritmo para realizar n-i comparaciones.
Método Burbuja - Algoritmo 3
Método Burbuja - Algoritmo 3
● Se mantienen las mejoras del Algoritmo 2.
● Se incluye una bandera que verifica si existió por lo menos un intercambio
en el recorrido.
● Si no hubo intercambio, el arreglo ya está ordenado por lo que se detiene
el procesamiento.
Video Bubble Sort
https://www.youtube.com/watch?v=lyZQPjUT5B4
Ordenamiento por Inserción
● También se conoce como “Método de baraja” porque es utilizado por los
jugadores de cartas.
● El método consiste en insertar el elemento evaluado en la posición
correspondiente dentro de una parte ya ordenada del listado.
● Se debe de realizar un corrimiento de los elementos posteriores.
● Se realiza un recorrido desde el segundo elemento hasta el final y cada
elemento es insertado en la posición adecuada dentro del segmento inicial
del listado.
Ordenamiento por Inserción
● Ejemplo de inserción en sección ya ordenada.
Ordenamiento por Inserción
● Bosquejo del Algoritmo de Ordenamiento por Inserción
Video Insert Sort
https://www.youtube.com/watch?v=ROalU379l3U
Ordenamiento por Inserción
Asistencia
● Toma de asistencia.
Gracias por su atención

Más contenido relacionado

La actualidad más candente

Listas
ListasListas
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
Lalo Chooper
 
Estructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoEstructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de Ordenamiento
José Antonio Sandoval Acosta
 
5. Ejercicios normalización
5. Ejercicios normalización5. Ejercicios normalización
5. Ejercicios normalización
Marcelo Herrera
 
Pilas y colas
Pilas y colasPilas y colas
Pilas y colas
arrietaevelio
 
Cuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico   estructuras de datos y su clasificaciónCuadro sinóptico   estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificación
Alex Uhu Colli
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
NANO-06
 
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
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
Blanca Parra
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
Smith Suarez Vargas
 
Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datos
pepelebu1313
 
Algoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externoAlgoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externo
Universidad de Cuenca
 
Normalizaciòn
NormalizaciònNormalizaciòn
Normalizaciòn
omarzon
 
Método de Ordenamiento Directa (Burbuja)
Método de Ordenamiento Directa (Burbuja)Método de Ordenamiento Directa (Burbuja)
Método de Ordenamiento Directa (Burbuja)
Sarai Gotopo
 
Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltos
Jansel M
 
Notación infija postfija
Notación infija postfijaNotación infija postfija
Notación infija postfija
Omarzingm
 
Algoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap SortAlgoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap Sort
Daniel Gomez Jaramillo
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
Hugo Arturo Gonzalez Macias
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
Eder Efrain Nieves Coronado
 
Listas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de DatosListas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de Datos
Yorka Marisol Perez Feliz
 

La actualidad más candente (20)

Listas
ListasListas
Listas
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Estructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoEstructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de Ordenamiento
 
5. Ejercicios normalización
5. Ejercicios normalización5. Ejercicios normalización
5. Ejercicios normalización
 
Pilas y colas
Pilas y colasPilas y colas
Pilas y colas
 
Cuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico   estructuras de datos y su clasificaciónCuadro sinóptico   estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificación
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamiento
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datos
 
Algoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externoAlgoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externo
 
Normalizaciòn
NormalizaciònNormalizaciòn
Normalizaciòn
 
Método de Ordenamiento Directa (Burbuja)
Método de Ordenamiento Directa (Burbuja)Método de Ordenamiento Directa (Burbuja)
Método de Ordenamiento Directa (Burbuja)
 
Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltos
 
Notación infija postfija
Notación infija postfijaNotación infija postfija
Notación infija postfija
 
Algoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap SortAlgoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap Sort
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
 
Listas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de DatosListas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de Datos
 

Similar a Ordenamientos burbuja e inserción

1_Metodos.doc
1_Metodos.doc1_Metodos.doc
1_Metodos.doc
PepePerez532562
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++
compumet sac
 
Unidad cinco estructura de datos
Unidad cinco estructura de datosUnidad cinco estructura de datos
Unidad cinco estructura de datos
René Sosa Arana
 
Tema5
Tema5Tema5
Recursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y BusquedaRecursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y Busqueda
EuniceLeguiasGonzale
 
Estructura de dato unidad 5
Estructura de dato unidad 5Estructura de dato unidad 5
Estructura de dato unidad 5
lenithoz
 
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
José Antonio Sandoval Acosta
 
Ordenamientos de vectores
Ordenamientos de vectoresOrdenamientos de vectores
Ordenamientos de vectores
sirekarol
 
metodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdfmetodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdf
jorgeulises3
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
OsirysRock
 
Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
mishuhot
 
S3-SCBC.pptx
S3-SCBC.pptxS3-SCBC.pptx
S3-SCBC.pptx
S3-SCBC.pptxS3-SCBC.pptx
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
VivianaG
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
Jorge Ake Pech
 
Unidad 5
Unidad 5Unidad 5
Ordenamiento shell
Ordenamiento shellOrdenamiento shell
Ordenamiento shell
Universidad Tecnológica
 
Presentacion recursividad
Presentacion recursividadPresentacion recursividad
Presentacion recursividad
jambslide
 
Algoritmos de Ordenación
Algoritmos de OrdenaciónAlgoritmos de Ordenación
Algoritmos de Ordenación
Fernando Solis
 
Ordenacion
OrdenacionOrdenacion
Ordenacion
karlalopezbello
 

Similar a Ordenamientos burbuja e inserción (20)

1_Metodos.doc
1_Metodos.doc1_Metodos.doc
1_Metodos.doc
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++
 
Unidad cinco estructura de datos
Unidad cinco estructura de datosUnidad cinco estructura de datos
Unidad cinco estructura de datos
 
Tema5
Tema5Tema5
Tema5
 
Recursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y BusquedaRecursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y Busqueda
 
Estructura de dato unidad 5
Estructura de dato unidad 5Estructura de dato unidad 5
Estructura de dato unidad 5
 
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
 
Ordenamientos de vectores
Ordenamientos de vectoresOrdenamientos de vectores
Ordenamientos de vectores
 
metodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdfmetodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdf
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
 
S3-SCBC.pptx
S3-SCBC.pptxS3-SCBC.pptx
S3-SCBC.pptx
 
S3-SCBC.pptx
S3-SCBC.pptxS3-SCBC.pptx
S3-SCBC.pptx
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Ordenamiento shell
Ordenamiento shellOrdenamiento shell
Ordenamiento shell
 
Presentacion recursividad
Presentacion recursividadPresentacion recursividad
Presentacion recursividad
 
Algoritmos de Ordenación
Algoritmos de OrdenaciónAlgoritmos de Ordenación
Algoritmos de Ordenación
 
Ordenacion
OrdenacionOrdenacion
Ordenacion
 

Más de Alvaro Enrique Ruano

Resumen caso Enron
Resumen caso EnronResumen caso Enron
Resumen caso Enron
Alvaro Enrique Ruano
 
Otras estructuras de datos (heap, tablas hash y diccionarios)
Otras estructuras de datos (heap, tablas hash y diccionarios)Otras estructuras de datos (heap, tablas hash y diccionarios)
Otras estructuras de datos (heap, tablas hash y diccionarios)
Alvaro Enrique Ruano
 
Árboles Multicamino, B y B+
Árboles Multicamino, B y B+Árboles Multicamino, B y B+
Árboles Multicamino, B y B+
Alvaro Enrique Ruano
 
Árboles binarios, ABB y AVL
Árboles binarios, ABB y AVLÁrboles binarios, ABB y AVL
Árboles binarios, ABB y AVL
Alvaro Enrique Ruano
 
Estructuras de datos lineales
Estructuras de datos linealesEstructuras de datos lineales
Estructuras de datos lineales
Alvaro Enrique Ruano
 
Introducción al análisis de algoritmos
Introducción al  análisis de algoritmosIntroducción al  análisis de algoritmos
Introducción al análisis de algoritmos
Alvaro Enrique Ruano
 
Ordenamientos rápido y mezcla
Ordenamientos rápido y mezclaOrdenamientos rápido y mezcla
Ordenamientos rápido y mezcla
Alvaro Enrique Ruano
 
Ordenamientos por selección y Shell
Ordenamientos por selección y ShellOrdenamientos por selección y Shell
Ordenamientos por selección y Shell
Alvaro Enrique Ruano
 
Programación Orientada a Objetos - constructores y destructores
Programación Orientada a Objetos - constructores y destructoresProgramación Orientada a Objetos - constructores y destructores
Programación Orientada a Objetos - constructores y destructores
Alvaro Enrique Ruano
 
Programación Orientada a Objetos - Otras relaciones entre clases
Programación Orientada a Objetos - Otras relaciones entre clasesProgramación Orientada a Objetos - Otras relaciones entre clases
Programación Orientada a Objetos - Otras relaciones entre clases
Alvaro Enrique Ruano
 
Programación Orientada a Objetos - herencia y polimorfismo
Programación Orientada a Objetos - herencia y polimorfismoProgramación Orientada a Objetos - herencia y polimorfismo
Programación Orientada a Objetos - herencia y polimorfismo
Alvaro Enrique Ruano
 
Programación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodosProgramación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodos
Alvaro Enrique Ruano
 
Paradigmas de programación
Paradigmas de programaciónParadigmas de programación
Paradigmas de programación
Alvaro Enrique Ruano
 
Técnicas de programación
Técnicas de programaciónTécnicas de programación
Técnicas de programación
Alvaro Enrique Ruano
 
Análisis de una inversión en activos financieros negociados por medio de la B...
Análisis de una inversión en activos financieros negociados por medio de la B...Análisis de una inversión en activos financieros negociados por medio de la B...
Análisis de una inversión en activos financieros negociados por medio de la B...
Alvaro Enrique Ruano
 
Solución de problemas y ciclo de vida del desarrollo de software
Solución de problemas y ciclo de vida del desarrollo de softwareSolución de problemas y ciclo de vida del desarrollo de software
Solución de problemas y ciclo de vida del desarrollo de software
Alvaro Enrique Ruano
 

Más de Alvaro Enrique Ruano (16)

Resumen caso Enron
Resumen caso EnronResumen caso Enron
Resumen caso Enron
 
Otras estructuras de datos (heap, tablas hash y diccionarios)
Otras estructuras de datos (heap, tablas hash y diccionarios)Otras estructuras de datos (heap, tablas hash y diccionarios)
Otras estructuras de datos (heap, tablas hash y diccionarios)
 
Árboles Multicamino, B y B+
Árboles Multicamino, B y B+Árboles Multicamino, B y B+
Árboles Multicamino, B y B+
 
Árboles binarios, ABB y AVL
Árboles binarios, ABB y AVLÁrboles binarios, ABB y AVL
Árboles binarios, ABB y AVL
 
Estructuras de datos lineales
Estructuras de datos linealesEstructuras de datos lineales
Estructuras de datos lineales
 
Introducción al análisis de algoritmos
Introducción al  análisis de algoritmosIntroducción al  análisis de algoritmos
Introducción al análisis de algoritmos
 
Ordenamientos rápido y mezcla
Ordenamientos rápido y mezclaOrdenamientos rápido y mezcla
Ordenamientos rápido y mezcla
 
Ordenamientos por selección y Shell
Ordenamientos por selección y ShellOrdenamientos por selección y Shell
Ordenamientos por selección y Shell
 
Programación Orientada a Objetos - constructores y destructores
Programación Orientada a Objetos - constructores y destructoresProgramación Orientada a Objetos - constructores y destructores
Programación Orientada a Objetos - constructores y destructores
 
Programación Orientada a Objetos - Otras relaciones entre clases
Programación Orientada a Objetos - Otras relaciones entre clasesProgramación Orientada a Objetos - Otras relaciones entre clases
Programación Orientada a Objetos - Otras relaciones entre clases
 
Programación Orientada a Objetos - herencia y polimorfismo
Programación Orientada a Objetos - herencia y polimorfismoProgramación Orientada a Objetos - herencia y polimorfismo
Programación Orientada a Objetos - herencia y polimorfismo
 
Programación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodosProgramación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodos
 
Paradigmas de programación
Paradigmas de programaciónParadigmas de programación
Paradigmas de programación
 
Técnicas de programación
Técnicas de programaciónTécnicas de programación
Técnicas de programación
 
Análisis de una inversión en activos financieros negociados por medio de la B...
Análisis de una inversión en activos financieros negociados por medio de la B...Análisis de una inversión en activos financieros negociados por medio de la B...
Análisis de una inversión en activos financieros negociados por medio de la B...
 
Solución de problemas y ciclo de vida del desarrollo de software
Solución de problemas y ciclo de vida del desarrollo de softwareSolución de problemas y ciclo de vida del desarrollo de software
Solución de problemas y ciclo de vida del desarrollo de software
 

Último

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
 
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
 
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
 
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
 
Manual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdfManual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdf
alejandroalcantaraut
 
EXPOSICIÓN FUENTES DE PODER CONMUTADAS 2023 LUCERO.pptx
EXPOSICIÓN FUENTES DE PODER CONMUTADAS 2023 LUCERO.pptxEXPOSICIÓN FUENTES DE PODER CONMUTADAS 2023 LUCERO.pptx
EXPOSICIÓN FUENTES DE PODER CONMUTADAS 2023 LUCERO.pptx
LUCERODELVALLEPAZJIM
 

Último (6)

Integracion Integligencia Artificial Generativa en STELA
Integracion  Integligencia Artificial Generativa en STELAIntegracion  Integligencia Artificial Generativa en STELA
Integracion Integligencia Artificial Generativa en STELA
 
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
 
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
 
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 ...
 
Manual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdfManual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdf
 
EXPOSICIÓN FUENTES DE PODER CONMUTADAS 2023 LUCERO.pptx
EXPOSICIÓN FUENTES DE PODER CONMUTADAS 2023 LUCERO.pptxEXPOSICIÓN FUENTES DE PODER CONMUTADAS 2023 LUCERO.pptx
EXPOSICIÓN FUENTES DE PODER CONMUTADAS 2023 LUCERO.pptx
 

Ordenamientos burbuja e inserción

  • 2. Contenido ● Ordenamiento ● Métodos de Ordenamiento o Intercambio o Burbuja o Por Inserción o Por Selección o Shell o Rápido (Quick) o Por Mezcla (Merge)
  • 3. Ordenamiento ● Consiste en organizar un conjunto de datos en algún orden dado (creciente o decreciente). ● También es llamado “Clasificación”. ● Es una operación básica de la programación. ● Según estadísticas, las operaciones de ordenamiento y búsqueda representan el 50% del tiempo de uso de las computadoras.
  • 4. Ordenamiento ● Existen diferentes métodos de ordenamiento. Su selección dependerá de los siguientes factores: o Tamaño del arreglo a clasificar o Tipo de datos o Cantidad de memoria disponible ● Tipo de clasificación: o Interna: en almacenamiento principal (arrays y listas) o Externa: en almacenamiento secundario (archivos)
  • 5. Método Burbuja ● También llamado de intercambio. ● Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente elemento de la misma (par de elementos adyacentes), realizando intercambios si es requerido. ● La lista se revisa varias veces hasta que esté ordenada. ● Se considera el algoritmo más sencillo de implementar.
  • 6. Método Burbuja - Algoritmo 1
  • 7. Método Burbuja ● Ordenar la siguiente lista: 75 26 67 25 46 1 23 6
  • 8. Método Burbuja ● Completar la tabla hasta que quede ordenada. ● ¿Qué complicación tiene este algoritmo?
  • 9. Método Burbuja ● Cada recorrido efectúa n-1 comparaciones y como máximo n-1 intercambios. ● Cada ordenación requiere n-1 recorridos. ● Por lo tanto, cada ordenación requiere intercambios máximos de: (n-1) * (n-1) = (n-1)^2
  • 10. Método Burbuja - Algoritmo 2
  • 11. Método Burbuja - Algoritmo 2 ● Mejora la velocidad de ejecución. ● Ya que el valor más grande siempre se mueve al final de la lista, se puede evitar hacer la comparación con los valores ya ubicados. ● Evita realizar n-1 comparaciones en cada recorrido, ● Por ello se optimiza el primer algoritmo para realizar n-i comparaciones.
  • 12. Método Burbuja - Algoritmo 3
  • 13. Método Burbuja - Algoritmo 3 ● Se mantienen las mejoras del Algoritmo 2. ● Se incluye una bandera que verifica si existió por lo menos un intercambio en el recorrido. ● Si no hubo intercambio, el arreglo ya está ordenado por lo que se detiene el procesamiento.
  • 15. Ordenamiento por Inserción ● También se conoce como “Método de baraja” porque es utilizado por los jugadores de cartas. ● El método consiste en insertar el elemento evaluado en la posición correspondiente dentro de una parte ya ordenada del listado. ● Se debe de realizar un corrimiento de los elementos posteriores. ● Se realiza un recorrido desde el segundo elemento hasta el final y cada elemento es insertado en la posición adecuada dentro del segmento inicial del listado.
  • 16. Ordenamiento por Inserción ● Ejemplo de inserción en sección ya ordenada.
  • 17. Ordenamiento por Inserción ● Bosquejo del Algoritmo de Ordenamiento por Inserción
  • 20. Asistencia ● Toma de asistencia.
  • 21. Gracias por su atención