Download METODO ORDENAMIENTO

METODO
ORDENAMIENTO
Burbuja
ORDEN DE COMPLEJIDAD
Este método trata de tan solo
ordenar de menor a mayor (o de
mayor a menor) una serie de
números cualquiera. Además
este
método
tiene
una
complejidad que va de lo normal
a lo tratable, es decir, tiene un
buen desempeño.
Mejor caso O(N)
Caso promedio O(N2)
Peor caso O(N log N)
Quick sort
Mejor
Medio
Peor
O(n log n)
O(n log n)
O(n2)
Logarítmico *O(n log n)
bien.
COMENTARIOS
orden n indica esta
Creo que este método es mas
eficiente para ordenar debido a
que su complejidad es mínima y
por lo tanto su tiempo su tiempo
de ejecución es mínimo. Todos
los elementos en otra subsista
deben ser mayores que el pivote.
Cuadrática *O(n2) orden indica tratable.
Shell Sort
O(n1.25)
Radix
O(nk)
O(n) no comparativo
Intercalación simple
Es un algoritmo de ordenación
interna muy sencillo pero muy
ingenioso,
basado
en
comparaciones
e
intercambios, y con unos
resultados
radicalmente
mejores que los que se
pueden obtener con el método
de la burbuja, el de selección
directa o el de inserción
directa.
Empezar en el dígito más
significativo y avanzar por los
dígitos menos significativos
mientras coinciden los dígitos
correspondientes en los dos
números. El número con el
dígito más grande en la
primera posición en la cual los
dígitos de los dos números no
coinciden es el mayor de los
dos (por supuesto sí coinciden
todos los dígitos de ambos
números, son iguales).
(izq+der)/2
Este algoritmo utiliza la
técnica de dividir y conquistar
por lo tanto, divide el vector y
toma un elemento pivote y
compara
contra
él
los
elementos del vector dividido.
(n/2)
Este
algoritmo
de
comparación, es estable ya
que se mantiene el orden
Intercalación directa
relativo de registros con
claves iguales. Es un tipo de
algoritmo
“DIVIDE
Y
VENCERAS”
Mezcla natural
N*[log2 n]
Secuencial
0(n)
Binaria
O(ln N)
Hash
0(log 0)
Estas se generan con sus
elementos
ordenados,
separando un elemento nuevo
a otra secuencia si no se
respeta esta condición.
Este método se usa para
buscar un elemento de un
vector,
es
explorar
secuencialmente
el
vector, es decir; recorrer
el vector desde el prior
elemento hasta el último.
Si se encuentra el
elemento buscado se
debe
visualizar
un
mensaje similar a “Fin de
Búsqueda” o “Elemento
encontrado” y otro que
diga “posición=” en caso
contrario, visualizar un
mensaje
similar
a
“Elemento no existe en la
Lista”.
Procedemos de esta manera
con intervalos cada vez
menores hasta que lleguemos
a un intervalo indivisible, en
cuyo caso el elemento no está
en el vector, o el elemento
central sea nuestro elemento.
El método consiste en asignar
el índice a cada elemento
mediante una transformación
del elemento, esto se hace
mediante una función de
conversión llamada función
hash.
Hay
diferentes
funciones para transformar el
elemento
y
el
número
obtenido es el índice del
elemento.