Método rápido (quicksort) (1)
Descargar como PPTX, PDF0 recomendaciones478 vistas
Este documento describe la exposición de un tema sobre el método rápido (quicksort) realizada por estudiantes de ingeniería de sistemas. El método quicksort divide recursivamente un vector en partes iguales usando un elemento pivote, dejando los elementos menores al pivote a la izquierda y los mayores a la derecha. Es un método recursivo que resuelve un problema grande dividiéndolo en problemas más pequeños de manera eficiente. El documento incluye un ejemplo ilustrativo del proceso de ordenamiento con este método.
Método rápido (quicksort) (1)
- 1. INSTITUTO TECNOLOGICO DE SALINA CRUZ NOMBRE DEL ALUMNO: KRAUL FLORES CRISTIAN LOPEZ ROCHA ABIGAIL ANTONIO REYES HERNANDEZ VICTOR MIGUEL VILLALOBOS PEREZ BENITA DOCENTE: M.C. SUSANA MONICA ROMAN NAJERA MATERIA: ESTRUCTURA Y ORGANIZACIÓN DE DATOS ACTIVIDAD: EXPOSICION TEMA METODO RAPIDO (QUICKSORT) CARRERA: INGENIERIA EN TECNOLOGIAS DE LA INFORMACION Y DE LAS COMUNICACIONES GRADO: 3 SEMESTRE GRUPO: 3E
- 2. MÉTODO RÁPIDO (quicksort) Lo que hace este algoritmo es dividir recursivamente el vector en partes iguales, indicando un elemento de inicio, fin y un pivote (o comodín) que nos permitirá segmentar nuestra lista.
- 3. Método recursivo: Es rápidos y efectivo, utiliza generalmente la técnica Divide y vencerás, que consiste en dividir un problema grande en varios pequeños para que sea más fácil resolverlos. Mediante llamadas recursivas a si mismos, es posible que el tiempo de ejecución y de ordenación sea más optimo.
- 4. Una vez dividida, lo que hace, es dejar todos los mayores que el pivote a su derecha y todos los menores a su izq. Al finalizar el algoritmo, nuestros elementos están ordenados. Por ejemplo, si tenemos 3 5 4 8 básicamente lo que hace el algoritmo es dividir la lista de 4 elementos en partes iguales, por un lado 3, por otro lado 4 8 y como comodín o pivote el 5. Luego pregunta, 3 ¿es mayor o menor que el comodín? R; Es menor, entonces lo deja al lado izq. Y como se acabaron los elementos de ese lado, vamos al otro lado. 4 ¿Es mayor o menor que el pivote? Menor, entonces lo tira a su izq. Luego pregunta por el 8, al ser mayor lo deja donde esta, quedando algo asi: 3, 4, 5, 8
- 5. EJEMPLO
- 6. En esta figura se ilustra de mejor manera un vector con más elementos, usando como pivote el primer elemento:
- 7. El Algoritmo es el siguiente;