Algoritmo de Ordenación

Algoritmo de Ordenación

Son los que permiten colocar los elementos de una lista o arreglo en secuencia por una relación de orden (ascendente o descendente).

BURBUJA.

Consiste en comparar el primero con el segundo, si el segundo es menor que el primero se intercambian los valores. Después el segundo con el tercero y así sucesivamente, cuando no haya ningún intercambio, el array estará ordenado. El problema consiste que esto puede durar mucho

      n<-5

      Dimension vec(n)

      bandera<-falso

     

      //Llenar vector

      Para x<-1 hasta n hacer

                      vec(x)<-azar(100)

      FinPara

     

      //imprimir vector

      Para x<-1 hasta n hacer

                      escribir vec(x)," " sin saltar;

      FinPara

      Escribir "---"

      Mientras bandera =falso hacer

                      bandera <-Verdadero

                     

                      Para x<-1 hasta n-1 Hacer

                                      //Ordenar el vector con una variable auxiliar

                                      Si vec(x) > vec(x+1) entonces

                                                     aux <- vec(x)

                                                     vec(x) <- vec(x+1)

                                                     vec(x+1) <- aux

                                                    

                                                     bandera<-falso

                                      FinSi

                      FinPara

      FinMientras