Métodos de Ordenamiento

Questão	Responda
ordenación interna	organizar información con base a un criterio, se realizan en la memoria principal de la CPU, se caracteriza por usar información temporal
ordenación externa	organiza la información con base en un criterio, se caracteriza por realizarse con información permanente
criterio ascendente	se basa en organizar la información del valor menor al mayor
criterio descendente	consiste en organizar la información de mayor a menor
métodos de ordenación directos	se caracterizan por ser fáciles de comprender pero son ineficientes
métodos de ordenación logarítmicos	se caracterizan por ser complejos pero son más eficientes
complejidad computacional	se refiere al estudio del costo de los algoritmos, se considera el costo temporal y el costo espacial
ordenación por intercambio directo	también se le llama burbuja
ordenamiento Burbuja	se caracteriza por ser muy fácil de comprender pero es de complejidad cuadrática. Usa dos ciclos for anidados
medidas para estimar la complejidad de cada algoritmo	número de comparaciones, intercambios o movimientos
Burbuja con señal	se diferencia de algoritmo de burbuja por disminuir el número de comparaciones y usar una variable boleana
ordenación por sacudida	consiste en dos fases, la primera trabaja de derecha a izquierda y la segunda recorre el arreglo de izquierda a derecha
ordenación por sacudida	Termina cuando ya no hay cambios o cuando el valor del extremo izquierdo es mayor al del extremo derecho
ordenación por inserción	también se conoce como el método de la baraja
Ordenación por Inserción	consiste en insertar el valor en la parte izquierda de un arreglo, que ya ha sido ordenado
Ordenación por inserción	permite mejorar la eficiencia mediante disminuir el número de intercambios, pero las comparaciones aumentan
Inserción binaria	es 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
Ordenación por selección directa	consiste 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
ordenación por Shell	es una mejora del método de selección directa
ordenación por Shell	se estima que su complejidad es de 2 n * (log n)
Ordenamiento por Shell	consiste en se realicen comparaciones entre elementos con saltos mayores y con incrementos decrecientes para encontrar más rápido la ubicación correcta
Ordenamiento por Quicksort	se reconoce como el mejor algoritmo de ordenación
Ordenamiento por Quicksort	es 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.
Ordenamiento por montículo (Heapsort)	Se usa sobre árboles y es el más eficiente
Ordenación por montículo	consiste 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"

Próximo

Métodos de Ordenamiento

Descrição

Resumo de Recurso

Semelhante

	Criado por IRENE AGUILAR JUAREZ mais de 4 anos atrás