Flashcards
Métodos de Ordenamiento
Flashcards do conjunto (26)
- 1ordenación internaorganizar información con base a un criterio, se realizan en la memoria principal de la CPU, se caracteriza por usar información temporal
- 2ordenación externaorganiza la información con base en un criterio, se caracteriza por realizarse con información permanente
- 3criterio ascendentese basa en organizar la información del valor menor al mayor
- 4criterio descendenteconsiste en organizar la información de mayor a menor
- 5métodos de ordenación directosse caracterizan por ser fáciles de comprender pero son ineficientes
- 6métodos de ordenación logarítmicosse caracterizan por ser complejos pero son más eficientes
- 7complejidad computacionalse refiere al estudio del costo de los algoritmos, se considera el costo temporal y el costo espacial
- 8ordenación por intercambio directotambién se le llama burbuja
- 9ordenamiento Burbujase caracteriza por ser muy fácil de comprender pero es de complejidad cuadrática. Usa dos ciclos for anidados
- 10medidas para estimar la complejidad de cada algoritmonúmero de comparaciones, intercambios o movimientos
- 11Burbuja con señalse diferencia de algoritmo de burbuja por disminuir el número de comparaciones y usar una variable boleana
- 12ordenación por sacudidaconsiste en dos fases, la primera trabaja de derecha a izquierda y la segunda recorre el arreglo de izquierda a derecha
- 13ordenación por sacudidaTermina cuando ya no hay cambios o cuando el valor del extremo izquierdo es mayor al del extremo derecho
- 14ordenación por insercióntambién se conoce como el método de la baraja
- 15Ordenación por Inserciónconsiste en insertar el valor en la parte izquierda de un arreglo, que ya ha sido ordenado
- 16Ordenación por inserciónpermite mejorar la eficiencia mediante disminuir el número de intercambios, pero las comparaciones aumentan
- 17Inserción binariaes una mejora de la ordenación por inserción, la diferencia es que usa la búsqueda binaria en lugar de la búsqueda secuencial
- 18Ordenación por selección directaconsiste en buscar el valor menor y colocarlo en la posición inicial del arreglo, luego se busca al segundo menor y se coloca en la siguiente posición y así sucesivamente
- 19ordenación por Shelles una mejora del método de selección directa
- 20ordenación por Shellse estima que su complejidad es de
2
n * (log n) - 21Ordenamiento por Shellconsiste en se realicen comparaciones entre elementos con saltos mayores y con incrementos decrecientes para encontrar más rápido la ubicación correcta
- 22Ordenamiento por Quicksortse reconoce como el mejor algoritmo de ordenación
- 23Ordenamiento por Quicksortes una mejora de de la inserción directa por lo que consiste en insertar en la posición correcta en la que los elementos de la izquierda sean menores que el elemento.
- 24Ordenamiento por montículo (Heapsort)Se usa sobre árboles y es el más eficiente
- 25Ordenación por montículoconsiste en construir un montículo y eliminar la raíz del árbol de forma repetida. cumpliendo que "Para todo nodo del árbol se debe cumplir que su valor sea mayor o igual que cualquiera de sus hijos"
- 26—
Informações
- Descrição
- Síntesis de los métodos de ordenación interna
- Criado por
- IRENE AGUILAR JUAREZ
- Visualizações
- 340
- Tags
- Avaliação