You are on page 1of 3

#include <iostream>

#include <cstdlib>
using namespace std;
void generarV(int v[], int n);
void mostrarV(int v[], int n);
void burbuja1(int v[], int n);

int main(int argc, char *argv[]) {


int v[100];
cout<<"numero de elementos: ";
int n;
cin>>n;
generarV(v,n);
mostrarV(v,n);
burbuja1(v,n);
mostrarV(v,n);
return 0;
}
void generarV(int v[], int n){
for (int i=0;i<n;i++) {
v[i] = rand()%20;
}
}
void mostrarV(int v[], int n){
//cout<<endl;
for (int i=0;i<n;i++) {
cout<<v[i]<<"\t";
}
cout<<endl;
}

void burbuja1(int v[], int n){


for (int i=1;i<n;i++) {
cout<<"\n\aPaso: "<<i<<": "<<endl;
for (int j=0;j<n-i;j++) {
if(v[j]>v[j+1]){
int temp = v[j];
v[j] = v[j+1];
v[j+1] = temp;
}
cout<<(j+1)<<": ";
mostrarV(v,n);
}
system("pause");
}
}

Aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
#include<iostream>
using namespace std;
#define largo 50
void leeCadena(int cant,int n[]);
void insercionDirecta(int A[],int n);
void muestraCadena(int cant,int n[]);
void insercionDirecta(int A[],int n){

int i,j,v;

for (i = 1; i < n; i++)


{
v = A[i];
j = i - 1;
while (j >= 0 && A[j] > v)
{
A[j + 1] = A[j];
j--;
}

A[j + 1] = v;
}
}

int main ()
{
int A[largo],n;
do{
cout<<"Cantidad de numeros a ingresar: ";cin>>n;
if(n<=0||n>largo)
cout<<"Debe ingresar un valor > a 0 y < a "<<largo<<endl;
}while(n<=0||n>largo);

leeCadena(n,A);
insercionDirecta(A,n);
muestraCadena(n,A);

}
void leeCadena(int cant,int n[])
{
int i;
for(i=0;i<cant;i++)
{
cout<<"Ingresa numero "<<i+1<<": ";
cin>>n[i];
}

void muestraCadena(int cant,int n[])


{
int i;
for(i=0;i<cant;i++)
{
cout<<n[i]<<" ";
}
}
Mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
Punteros
#include <iostream>
using namespace std;
int const MAX = 20;

void leerV(int *p, int n);


void ordenarV(int *p, int n);
void mostrarV(int *p, int n);
int main() {
cout<<"numero de elementos: ";
int n;
cin>>n;
int v[MAX];
leerV(v,n);
mostrarV(v,n);
ordenarV(v,n);
mostrarV(v,n);
return 0;
}
void mostrarV(int *p, int n){
cout<<endl;
for(int i=0; i<n; i++){
cout<<*(p+i)<<"\t";
}
cout<<endl;
}
void leerV(int *p, int n){
cout<<endl;
for(int i=0; i<n; i++){
cout<<"V["<<(i+1)<<"]= ";
cin>>*(p+i);
}
}
void ordenarV(int *p, int n){
for(int i=0; i<n; i++){
for(int j=0; j<n-1; j++){
if(*(p+j)> *(p+j+1)){
int temp = *(p+j);
*(p+j) = *(p+j+1);
*(p+j+1) = temp;
}
}
}
}

You might also like