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:
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
Algoritmo de ordenación por selección con la estructura "mientras"
Algoritmo ord_seleccion_2
//Declaraciones
Inicio
I <- 1
Mientras I < N hacer
AUXI <- X[I]
K <- I
J <- I
Mientras J < N hacer
J<-J+1
Si X[J] < AUXI entonces
AUXI <- X[J]
K <- J
Fin_si
Fin_mientras
X[K] <- X[I]
X[I] <- AUXI
I <- I+1
Fin_mientras
Fin
Algoritmo de ordenación por selección con la estructura "desde"
Algoritmo ord_seleccion_3
//Declaraciones
Inicio
desde I <- 1 hasta N-1 hacer
AUXI <- X[I]
K <- I
desde J <- I+1 hasta N hacer
Si X[J] < AUXI entonces
AUXI <- X[J]
K <- J
Fin_si
Fin_desde
X[K] <- X[I]
X[I] <- AUXI
Fin_desde
Fin
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 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
Algoritmo de ordenación por selección con la estructura "mientras"
Algoritmo ord_seleccion_2
//Declaraciones
Inicio
I <- 1
Mientras I < N hacer
AUXI <- X[I]
K <- I
J <- I
Mientras J < N hacer
J<-J+1
Si X[J] < AUXI entonces
AUXI <- X[J]
K <- J
Fin_si
Fin_mientras
X[K] <- X[I]
X[I] <- AUXI
I <- I+1
Fin_mientras
Fin
Algoritmo de ordenación por selección con la estructura "desde"
Algoritmo ord_seleccion_3
//Declaraciones
Inicio
desde I <- 1 hasta N-1 hacer
AUXI <- X[I]
K <- I
desde J <- I+1 hasta N hacer
Si X[J] < AUXI entonces
AUXI <- X[J]
K <- J
Fin_si
Fin_desde
X[K] <- X[I]
X[I] <- AUXI
Fin_desde
Fin