Metodos de ordemaniento de arreglos

Solo disponible en BuenasTareas
  • Páginas : 2 (283 palabras )
  • Descarga(s) : 0
  • Publicado : 18 de marzo de 2011
Leer documento completo
Vista previa del texto
1.4. Ordenamientos
La ordenación o clasificación es el proceso de organizar datos en algún orden o secuencia específica, tal como creciente o decreciente, paradatos numéricos, o alfabéticos, para datos de caracteres.
Los métodos de ordenación más directos son los que se realizan en el espacio ocupado por el array. Losmás populares son:
1.4.1. Método De Intercambio O De Burbuja:
Se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre si hastaque estén todos ordenados.
Supongamos que se desea clasificar en orden ascendente el vector o lista,
50 15 56 14 35 1 12 9
A[1] A[2] A[3] A[4] A[5] A[6] A[7]A[8]
Los pasos a dar son:
-Comparar A[1] y A[2] si están en orden, se mantienen como están, en caso contrario se intercambian entre si.
-A continuación secomparan los elementos 2 y 3; de nuevo se intercambian si es necesario.
-El proceso continua hasta que cada elemento del vector ha sido comparado con sus elementosadyacentes y se han realizado los intercambios necesarios.
Un ejemplo en seudo código es:
desde I 1 hasta 7 hacer
si elemento [I] = sup)
6. retornar;
//Clasificamos la sublista
7. while (cont)
8. while (lista[++i] < elem_div);
9. while (lista[--j] > elem_div);
10. if (i < j)
11. temp = lista[i];
12. lista[i] =lista[j];
13. lista[j] = temp;
14. else
15. cont = 0;
// Copiamos el elemento de división
// en su posición final
16. temp = lista[i];
17. lista[i] =lista[sup];
18. lista[sup] = temp;
// Aplicamos el procedimiento
// recursivamente a cada sublista
19. OrdRap (lista, inf, i - 1);
20. OrdRap (lista, i + 1, sup);
tracking img