Metodos De Java
Páginas: 2 (309 palabras)
Publicado: 6 de enero de 2013
MÉTODOS DE ORDENAMIENTO
Método de la burbuja
El método de la burbuja es uno de los más simples, si se cumple que uno es mayor o menor a otro, entonces los intercambia de posición.
1.- Burbujasimple
Este algoritmo busca ordenar una lista o vector de tamaño N sin embargo siempre comparara todos los números con todos.
2.- burbuja mejorada
La burbuja mejoradacompara un número con todos menos consigo mismo, esto hace que el numero de procesos sea menor que el de la burbuja simple.
3.- burbuja optimizada
Ya teniendo una burbuja mejoradase pensó en otra condición para minimizar el número de comparaciones, tomando en cuenta que se tiene ya una parte ordenada de la lista y se tiene un número mayor al de la parte ordenada, sería inútilcomparar este elemento con todos los que están antes si ya podríamos deducir es mayor a todos esos.
Método de inserción
El algoritmo de ordenación por inserción toma cada elementoa partir del segundo y recorre el vector en sentido inverso ubicando el elemento en su posición correcta haciendo los intercambios necesarios. Cuando termina de ubicar un elemento en su posicióncorrecta, continúa con el siguiente elemento hasta hacer este proceso con todos los elementos del arreglo.
Metodo de selección
El algoritmo deordenación por selección recorre todo el arreglo desde la primera posición buscando el menor elemento de todos. Cuando termina, lo reemplazar por el elemento de la primera posición y repite todo el procesocon el segundo elemento y así sucesivamente.
Método Shell Sort
El algoritmo de ordenación Shell Sort se base en el algoritmo de ordenación por inserción, el cuál tiene unmuy buen desempeño si el vector está relativamente ordenado. Entonces, teniendo esto como premisa, el Shell Sort, ordena por inserción subconjuntos del vector que están separados entre sí por...
Método de la burbuja
El método de la burbuja es uno de los más simples, si se cumple que uno es mayor o menor a otro, entonces los intercambia de posición.
1.- Burbujasimple
Este algoritmo busca ordenar una lista o vector de tamaño N sin embargo siempre comparara todos los números con todos.
2.- burbuja mejorada
La burbuja mejoradacompara un número con todos menos consigo mismo, esto hace que el numero de procesos sea menor que el de la burbuja simple.
3.- burbuja optimizada
Ya teniendo una burbuja mejoradase pensó en otra condición para minimizar el número de comparaciones, tomando en cuenta que se tiene ya una parte ordenada de la lista y se tiene un número mayor al de la parte ordenada, sería inútilcomparar este elemento con todos los que están antes si ya podríamos deducir es mayor a todos esos.
Método de inserción
El algoritmo de ordenación por inserción toma cada elementoa partir del segundo y recorre el vector en sentido inverso ubicando el elemento en su posición correcta haciendo los intercambios necesarios. Cuando termina de ubicar un elemento en su posicióncorrecta, continúa con el siguiente elemento hasta hacer este proceso con todos los elementos del arreglo.
Metodo de selección
El algoritmo deordenación por selección recorre todo el arreglo desde la primera posición buscando el menor elemento de todos. Cuando termina, lo reemplazar por el elemento de la primera posición y repite todo el procesocon el segundo elemento y así sucesivamente.
Método Shell Sort
El algoritmo de ordenación Shell Sort se base en el algoritmo de ordenación por inserción, el cuál tiene unmuy buen desempeño si el vector está relativamente ordenado. Entonces, teniendo esto como premisa, el Shell Sort, ordena por inserción subconjuntos del vector que están separados entre sí por...
Leer documento completo
Regístrate para leer el documento completo.