Pages

miércoles, 23 de enero de 2013

Insertar n números en un arreglo ordenado Codigo Fuente en C++

Problema
Hacer un programa o algoritmo. Se tiene un arreglo "A" donde se encuentra 10 números ordenados en forma ascendente, y se pide que el algoritmo me permita el ingreso de un número y lo coloque en la posición donde debería de estar con respecto al orden del arreglo.

Codigo Fuente en C++
#include <iostream>
using namespace std;
int main(){
     int lista[]={1, 25, 28,31, 56, 98, 132, 195, 282, 502};
     int T,C,tem,w=0;
     for(int q=0;q<(sizeof(lista)/sizeof(int));q++){
        cout<<lista[q]<<" ";
     }
     cout<<endl;
     cout<<"Ingrese la cantidad de numeros a agregar"<<endl;
     cin>>C;
     T=C+10;
     int buf[T];
     for(int a=0;a<10;a++){
         buf[a]=lista[a];
     }
     for(int i=10;i<T;i++){
        cout<<"ingresa num"<<endl;
        cin>>buf[i];
     }
      while(w!=(T-1)){
         w=0;
         for(int k=0;k<(T-1);k++){
             if(buf[k]<=buf[k+1]){
                 w++;
             }else{
                tem=buf[k];
                buf[k]=buf[k+1];
                buf[k+1]=tem;
             }
         }
     }
     //muestra arreglo ordenado
     cout<<"arreglo ordenado"<<endl;
     for(int i=0;i<T;i++){
        cout<<buf[i]<<" ";
     }
    return 0;
}

0 comentarios:

Publicar un comentario en la entrada