martes, 9 de noviembre de 2010

Metodos de ordenamiento

Su finalidad es organizar ciertos datos (normalmente arrays o ficheros) en un orden creciente o decreciente mediante una regla prefijada (numérica, alfabética...). Atendiendo al tipo de elemento que se quiera ordenar.

PROGRAMA QUE ORDENA 10 VALORES DE FORMA ASCENDENTE Y DESCENDENTE


#include <conio.h>
#include <stdio.h>
#include <iostream.h>

void main()
{
clrscr();
int n,i,j,A[10],aux;


for(i=1;i<=10;i++)//llenado de el vector
{
cout<<"Vector Numero "<<i<<" :";
cin>>A[i];
}

for(i=1;i<=10-1;i++)//realiza la ordenacion
{                   //con el metodo de la burbuja
for(j=1;j<=10-1;j++)
{
if(A[j]>A[j+1])
{
aux=A[j];
A[j]=A[j+1];
A[j+1]=aux;
}
}
}
//impresion de los valores ordenados
cout << "los valores ordenados de manera ascendente: ";
for(i=1;i<=10;i++)
{
cout<<","<<A[i];
}
cout << "los valores ordenados de manera decendente: ";
for(i=10;i>=1;i--)
{
cout<<","<<A[i];
}
getch();
}

No hay comentarios:

Publicar un comentario