Ir al contenido principal

Entradas

Mostrando entradas de enero, 2013

Ordenacion por Selección

Otro método para ordenar una lista X de N elementos  Este método se basa en buscar el elementos menor del vector y colocarlo en la primera posicion, Luego se busca el segundo mas pequeño y se coloca en la segunda posicion, y asi sucesivamente, los pasos sucesivos a dar son: Seleccionar el elemento menor del vector de n elementos  Intercambiar dicho elemento con el primero  Repetir estas operaciones cono los n-1 elementos restantes  Algoritmo de ordenación por selección con la estructura "repetir-hasta que" Algoritmo ord_selecc_1 //declaraciones de variables Inicio     I <- 1     Repetir         AUX <- X[i]         K <- I         J <- I         Repetir             J<-J+1             Si X[J] < AUXI Entonces                 AUXI <- X[J]                 K <- J             Fin_si         Hasta que J = N  //N = es la cantidad de elemento de la lista         X[K] <- X[I]         X[I] <- AUXI         I <- I+1     Hasta que I = N Fin Algor