MÉTODO DE ORDENAMIENTO QUICK SORT Y MERGE SORT
MARIA FERNANDA VILLAMIL BEJARANO
UNIVERSDIDAD PILOTO DE COLOMBIA
SECCIONAL DEL ALTO MAGDALENA
INGENIERÍA DE SISTEMAS
SEMESTRE V
ANALISIS DE ALGORITMOS
GIRARDOT
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 documentos en el Store
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
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
Ranking de las universidades
Descubre las mejores universidades de tu país según los usuarios de Docsity
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
Una base de datos es un conjunto de datos pertenecientes a un mismo contexto y almacenados sistemáticamente para su posterior uso. En este sentido; una biblioteca puede considerarse una base de datos compuesta en su mayoría por documentos y textos impresos en papel e indexados para su consulta. Actualmente, y debido al desarrollo tecnológico de campos como la informática y la electrónica, la mayoría de las bases de datos están en formato digital, siendo este un componente electrónico, por tanto
Tipo: Apuntes
2020/2021
1 / 3
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga METODOS PARA ORDENAR TIPOS y más Apuntes en PDF de Lógica solo en Docsity!
MÉTODO DE ORDENAMIENTO QUICK SORT Y MERGE SORT
MARIA FERNANDA VILLAMIL BEJARANO
UNIVERSDIDAD PILOTO DE COLOMBIA
SECCIONAL DEL ALTO MAGDALENA
INGENIERÍA DE SISTEMAS
SEMESTRE V
ANALISIS DE ALGORITMOS
GIRARDOT
Complejidad algorítmica: Merge Sort Merge Sort este método de ordenamiento se basa en el ordenamiento de una forma diferente a diversos métodos de ordenamiento, este método divide la lista a ordenar con el fin del que el proceso sea rápido y sencillo, al finar une las sud-listas en una lista ordenada. El método Merge Sort implementa los principios, divide la secuencia de n elementos en dos subsecuencias de n/2, vence, el cual ordena las dos subsecuencias de manera recursiva, combina, esta mezcla las dos subsecuencias las cuales ya están ordenadas con el fin de determinar la solución del problema. Complejidad algorítmica: Quick Sort Se identifica de la siguiente manera T (n) = T (k) + T (nk-1) + \ theta(n), en esta podemos ver que los dos primeros términos se utilizan para dos llamadas recursivas, el termino final tiene la utilidad de ser el proceso parcial, k se determina como el numero de elementos que eventualmente son mas pequeños que el pivote. Se puede observar que el Merge Sort y Quick Sort implementa el método de recursión. Ventajas del método Merge Sort
- El método es certero para implementar en un conjunto de datos a cuál accede de manera secuencial.
- El método de ordenamiento es estable siempre que se utilice de manera adecuada las funciones. Desventajas del método Merge Sort
- A pesar de tener un funcionamiento óptimo, tiene una desventaja, esta es definida de manera recursiva, lo que impide la implementación de manera no recursiva, tendría que implementar una pila, esto utilizaría memoria adicional.