Francisco Aldana Hernández

Francisco Aldana Hernández
Sistemas Computacionales

lunes, 1 de noviembre de 2010

Programa para ordenar 10 numeros de un arreglo -- Metodo de Inserción

#include"iostream.h"
#include"conio.h"
#include"stdio.h"

void ordenar(int lista[]) {
  
  int i, a, inicio,tamanio_arreglo=10;

   for (i=1; i < tamanio_arreglo; i++) {
   inicio = lista[i];
   a = i-1;
          while (a >= 0 && lista[a] > inicio) {
             lista[a + 1] = lista[a];
             a--;
          }
   lista[a+1] = inicio;
   }
}

int main()
{
  int c,lista[10];
    clrscr();
  for(c=0;c<=9;c++)
  {
     cout<<"Introduce un numero en la posicion---> "<<c+1<<": "; cin>>lista[c];
  }
ordenar(lista); clrscr();
printf("Lista en forma ascendente:\n");
     for(c=0;c<=9;c++)
     {
     cout<<lista[c]<<" ";
     }
     printf("\n\nLista en forma descendente:\n");
     for(c=9;c>=0;c--)
     {
     cout<<lista[c]<<" ";
     }
getch();

}

No hay comentarios:

Publicar un comentario