“UNIVERSIDAD MICHOACANA DE SAN NICOLÁS DE HIDALGO”
FACULTAD DE INGENIERÍA ELÉCTRICA
FIE
ALGORITMO BURBUJA
Maestro: Mauricio Rene Reyes Gutierrez
Materia:PROGRAMACIÓN DE COMPUTADORAS:
Nombre: Julio Cesar Lucas Avelino.
Matricula: 0515036c.
-2021
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Algoritmo Burbuja: Ordenación en UMSNH, Ejercicios de Visión Computacional
El algoritmo burbuja, un método de ordenación de listas utilizado en la materia de programación de computadoras de la facultad de ingeniería eléctrica de la universidad michoacana de san nicolás de hidalgo. Este algoritmo permite ordenar una lista de n términos mediante el intercambio de posiciones de elementos adyacentes si se encuentran en el incorrecto orden. La descripción paso a paso del algoritmo se presenta, incluyendo el funcionamiento de los dos bucles anidados que lo constituyen.
Tipo: Ejercicios
2020/2021
1 / 2
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Algoritmo Burbuja: Ordenación en UMSNH y más Ejercicios en PDF de Visión Computacional solo en Docsity!
“UNIVERSIDAD MICHOACANA DE SAN NICOLÁS DE HIDALGO” FACULTAD DE INGENIERÍA ELÉCTRICA FIE ALGORITMO BURBUJA Maestro: Mauricio Rene Reyes Gutierrez Materia:PROGRAMACIÓN DE COMPUTADORAS: Nombre: Julio Cesar Lucas Avelino. Matricula: 0515036c.
EXPLICARLO PÄSO A PASO Comparando cada par de elementos del array e ir moviendo el mayor elemento hasta la última posición, comenzando desde la posición cero. Una vez acomodado el mayor elemento, prosigue a encontrar y acomodar el segundo más grande comparando de nuevo los elementos desde el inicio de la lista, y así sigue hasta ordenar todos los elementos del arreglo. Al ser necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, Este algoritmo realiza el ordenamiento o reordenamiento de una lista a de n valores, en este caso de n términos numerados del 0 al n-1 ; consta de dos bucles anidados, uno con el índice i , que da un tamaño menor al recorrido de la burbuja en sentido inverso de 2 a n , y un segundo bucle con el índice j , con un recorrido desde 0 hasta n-i , para cada iteración del primer bucle, que indica el lugar de la burbuja. La burbuja son dos términos de la lista seguidos, j y j+1 , que se comparan: si el primero es mayor que el segundo sus valores se intercambian. Este algoritmo realiza el ordenamiento o reordenamiento de una lista a de n valores, en este caso de n términos numerados del 0 al n-1 ; consta de dos bucles anidados, uno con el índice i , que da un tamaño menor al recorrido de la burbuja en sentido inverso de 2 a n , y un segundo bucle con el índice j , con un recorrido desde 0 hasta n-i , para cada iteración del primer bucle, que indica el lugar de la burbuja.