ARREGLOS Y MATRICES II

ENUNCIADO
1. Escribir un programa que ordene 6 elementos de menor a mayor por el
mtodo de la burbuja.

CODIFICACIN
#include<iostream.h>
#include<conio.h>
#define max 6
void escribirvector(int v[])
{
for(int i=0;i<max;i++)
cout<<"elemento ["<<i+1<<"]: "<<v[i]<<endl;
}
void burbuja(int v[max])
{
int aux;
for(int i=0;i<max-1;i++)
for(int j=0;j<max-i-1;j++)
if (v[j]>v[j+1])
{
aux=v[j];
v[j]=v[j+1];
v[j+1]=aux;
}
}
int main ()
{
int vector[]={15,3,8,6,18,1};
burbuja(vector);
escribirvector(vector);

getch();
}#include<iostream.h>
#include<conio.h>
#define max 6
void escribirvector(int v[])
{
for(int i=0;i<max;i++)
cout<<"elemento ["<<i+1<<"]: "<<v[i]<<endl;
}
void burbuja(int v[max])
{
int aux;
for(int i=0;i<max-1;i++)
for(int j=0;j<max-i-1;j++)
if (v[j]>v[j+1])
{
aux=v[j];
v[j]=v[j+1];
v[j+1]=aux;
}
}
int main ()
{
int vector[]={15,3,8,6,18,1};
burbuja(vector);
escribirvector(vector);
getch();
}

COMPILACION Y DEPURACION

EJECUCION

ENUNCIADO
2. Escribir un programa que permita ingresar 10 elementos por teclado y
pueda buscar el entre los elementos, el elemento deseado y la posicin.

CODIFICACIN
#include<iostream.h>
#include<conio.h>
#define max 10
void leervector(int v[])
{

for(int i=0;i<10;i++)
{
cout<<"ingrese el elemento ["<<i+1<<"]: ";
cin>>v[i];
}
}
int busquedalineal(int v[],int dato)
{
int pos;
pos=0;
for(int i=0; i<max;i++)
if(v[i]==dato)
pos=i;
return pos;
}
int main ()
{
int vector [max];
int p,d;
leervector(vector);
cout<<"ingrese dato a buscar: ";
cin>>d;
p=busquedalineal(vector,d);
if(p<-1)
cout<<"el elemento no encontrado"<<endl;
else
cout<<"encontrado en posicion:"<<p<<endl;
getch();
}

COMPILACION Y DEPURACION

EJECUCION

ENUNCIADO
3. Escriba un programa que permita realizar la bsqueda de un arreglo del
1 al 10 y determine la posicin del nmero.

CODIFICACIN
#include <iostream>
#define DIM 10
#include <stdio>
#include<conio.h>
int main() {

int vector[DIM],i,x;

//se completa el vector con datos

for (i=0; i<DIM; i++)
vector[i]= i+1;
printf("\nInsertar un numero del 1 al 10 para buscar:");
scanf("%d",&x);

//se busca de forma secuencial y se muestra la posicion en la

//que se encuentra el numero, comenzando desde 0
for(i=0;i<DIM;i++)
if(vector[i]==x){
printf("%s", "\nEL numero se encuentra en la posicion ");
printf("%d", i);
}
getch();
}

COMPILACION Y DEPURACION

EJECUCION

ENUNCIADO
4. Hacer un programa que obtenga el mximo nmero de canastas
convertido por el equipo de bsquet en los N partidos que jugo en el
campeonato sudamericano. Defina N como constante al inicio del
programa.

CODIFICACION
#include<iostream.h>
#include<iomanip.h>
#include<stdlib.h>
#include<stdio.h>
#include<conio.h>
const int N = 5;
void main()
{
// se declara array de tamao N
int Canastas[N],i,Max;
// Lectura del array A
cout<<"Ingrese los elementos del array Canastas"<<endl;
for (i=0; i< N ; i++)
{
cin>>Canastas[i]; }
// Obtener EL MAXIMO VALOR
Max = Canastas[0];
for (i=1; i< N ; i++)
{
if (Canastas[i]>Max)
{ Max = Canastas[i]; }
}
// MUESTRA EL VALOR MAXIMO Y A QUE INDICE CORRESPONDE
cout<<"Max = "<<Max<<endl;
for (i=0; i< N ; i++)
{
if (Canastas[i]==Max)
{ cout<<" i = "<<setw(5)<<i; }
}
cout<<endl;
getch();

COMPILACION Y DEPURACION

EJECUCION

ENUNCIADO
5. Hacer un programa que permita ordenar alfabticamente una lista de
nombres de tamao N considerado constante. El tamao mximo de las
cadenas considrela 20.
CODIFICACION
#include <iostream.h> // cin y cout
#include <iomanip.h>

// setw()

#include <conio.h>

// getch()

#include <stdio.h>

// gets()

#include <string.h>

// strcmp() y strcpy()

const int N = 4, TC = 20;

void main()
{
char nom[N][TC],auxN[TC];
int i,j,k,v;
// LEE EL ARRAY DE NOMBRES
cout<<"Ingrese los nombres : "<<endl;
for(i=0;i< N;i++)
{ gets(nom[i]);}
// ORDENA EN ORDEN ALFABETICO
for(k=0;k<N-1;k++)

// numero de pasos

{
for(j=0;j<N-1-k;j++) // numero de conbinaciones
{
// pregunta si nom[j] es mayor que num[j+1]
if (strcmp(nom[j],nom[j+1]) > 0)
{
strcpy(auxN,nom[j]); // a auxN le asigna nom[j]
strcpy(nom[j],nom[j+1]);

// a nom[j] le asigna

strcpy(nom[j+1],auxN);

// a nom[j+1] le asigna

nom[j+1]
auxN
}
}
}
cout<<endl;
// MUESTRA EL ARRAY EN ORDEN ALFABETICO
for(i=0;i< N;i++)

{ cout<<setw(15)<<nom[i]<<endl; }
cout<<endl;getch();
}

COMPILACION Y DEPURACION

EJECUCION