158 Ordenamiento, Búsqueda e Intercalación cual las técnicas pueden extenderse a estructuras más complicadas.Por razones de ahorro de memoria, estudiaremos el ordenamiento de un arreglo sobre sí mismo, es decir sin emplear arreglos auxiliares, y consideraremos sólo el ordenamiento creciente, ya que para el decreciente bastaría cambiar el sentido de las desigualdades. 7.1.1 Ordenamiento por selección Dado un arreglo de n componentes, el método de selección para ordenarlo en forma ascen- dente, es el siguiente: encontrar el menor valor del arreglo (seleccionar el valor mínimo del arreglo) intercambiar el elemento encontrado con el primero del arreglo. repetir estas operaciones con los n-1 elementos restantes, seleccionando, el segundo elemento, así sucesivamente. A continuación veremos cómo funciona el método a través de un ejemplo. Supongamos que disponemos de un arreglo unidimensional de 8 componentes enteras 8 6 -1 2 0 3 -4 3 Determinamos la componente con valor mínimo -4 (podría eventualmente haber más de una, en dicho caso seleccionamos la primera encontrada), y la intercambiamos con la primera compo- nente del arreglo original. Al intercambiar resulta: -4 | 6 -1 2 0 3 8 3 La primera componente del arreglo ha quedado ordenada, en el sentido de que es menor o igual que todas las siguientes . Ahora se trata de reordenar las n-1 componentes que siguen a la primera. Empleamos el mismo criterio: intercambiar la componente a ordenar con el mínimo de las que le siguen. Es decir, para ordenar la segunda componente, el mínimo es -1 y resulta: -4 -1 | 6 2 0 3 8 3 donde las dos primeras componentes están ordenadas. Así seguimos hasta ordenar la componente n-1, pues al ser ésta menor o igual que las que le siguen, la n queda también ordenada. -4 -1 0 | 2 6 3 8 3 -4 -1 0 2 | 6 3 8 3 -4 -1 0 2 3 | 6 8 3 -4 -1 0 2 3 3 | 8 6 -4 -1 0 2 3 3 6 | 8 Veamos la implementación de un algoritmo para realizar este proceso. Para ello, sea un ar- reglo de elementos reales a ordenar. Suponemos n < 10000 y declaramos un arreglo de tamaño fijo de 10000 componentes, de las cuales ordenamos las n primeras.