Programación. Ordenar de menor a mayor

Para ordenar tres valores o un array vamos a necesitar una función para intercambiar los valores de dos variables (en la clase anterior se planteó). La función es de la siguiente forma:

funcion intercambiar(a por referencia, b por referencia)
  definir c como entero
  c = a
  a = b
  b= c
finfuncion

Para ordenar tres valores almacenados en tres variables podemos hacer uso de esa función de la siguiente forma:

si num1 > num2 entonces
  intercambiar(num1,num2)
finsi

tenemos que comparar el segundo con el tercero y otra vez el primero con el segundo.

En el ejercicio de ordenar un array también tenemos que utilizar la función anterior. En este caso necesitamos:

  • un bucle para recorrer todo el array de la siguiente forma:
para i=1 hasta 9 hacer
   si datos[i]> datos[i+1] entonces
       intercambiar(datos[i],datos[i+1])
   finsi
fin para 
  • otro bucle para repetir ese recorrido varias veces y así lograr que termine ordenado


No hay comentarios:

Publicar un comentario