Programa en c++, que dada una secuencia de numeros enteros las muestre ordenados de m

[julio1991]

Hola , tengo que hace un programa en c++, que dada una secuencia de numeros enteros las muestre ordenados de menor a mayor... soy nuevo en esto y no se como poner que el maximo numeros introducidos sea 100..

He pensado en una array pero no se despues como ordenarlo.
¿Por favor me podeis ayudar?
gracias

[Z3r9i0]

Hola Julio1991, bueno para lo que es ordenamiento tienes una variedad de opciones según el problema que pretendas resolver, existen varis algoritmos de ordenamiento como son : (Ord. por inserción,Ord. por Selección, Ord. por Intercambio directo (Metodo Burbuja), Mergesort,Quicksort, etc ...). De entre ellos tu podras escoger cual se adecua para darle solucion a tu problema.

Para este caso te pongo un código de ordenamiento por Selección para 100 números, mediante el uso de un Array de 100 números llamado Conjunto, los valores q se asignan a Conjunto son de manera aleatoria con la funcion rand(), ya que seria incomodo introducir los 100 numeros cada vez que compilamos.

weno aki te dejo el código.

Código C++:

#include <iostream>
#define MaxNumeros 100
 
using namespace std;
 
int main(int argc, char *argv[])
{
    int Conjunto[MaxNumeros];
    int IndiceNroMenor,i,j,tmp;
    srand((unsigned)time(NULL));
 
    
    //ASIGNA VALORES ALEATORIOS AL CONJUNTO DE 100 NUMEROS
    for(i=0;i<MaxNumeros;i++)
    {
        Conjunto[i]=rand()&#37;100+1; //OJO AKI VA   ------>   Conjunto[i]=rand()%100+1;  <------- pero cuando uso Highlight no muestra como deberia, espero y se pueda corregir
    }
    //IMPRIME EL CONJUNTO DE 100 NUMEROS ALEATORIOS
    for(i=0;i<MaxNumeros;i++)
      cout<<Conjunto[i]<<" , ";
    
    cout<<endl<<endl;
    
    //ORDENAMIENTO POR SELECCION
    for(j=0;j<MaxNumeros;j++)    
    {
        
        IndiceNroMenor=j; //SUPONE QUE EL PRIMER ELEMENTO ES EL INDICE DEL MENOR NUMERO
        for(i=j;i<MaxNumeros;i++)
        {
          if(Conjunto[i]<Conjunto[IndiceNroMenor])//EVALUA EL VALOR DEL NUMERO QUE CONTIENE EL INDICE MENOR Y SI ENCUENTRA QUE i POSEE UN INDICE MENOR
            IndiceNroMenor=i;//IDICE MENOR CAMBIA A i
        }
        //INTERCAMBIA LOS VALORES DEL CONJUNTO DE NUMEROS SEGUN LOS INDICES
        tmp=Conjunto[IndiceNroMenor];
        Conjunto[IndiceNroMenor]=Conjunto[j];
        Conjunto[j]=tmp;
    }
    
    //IMPRIME EL CONJUNTO DE 100 NUMEROS ORDENADOS POR EL METODO DE SELECCION
    for(i=0;i<MaxNumeros;i++)
      cout<<Conjunto[i]<<" , ";
    
    cout<<endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}
 

Espero te sirva de ayuda, esta es la primera vez que posteo en esta comunidad y espero compartir experiencias, saludos a todos los foreros.

hasta pronto.