programa sobre_ metodo de la burbuja
alguien me puede ayudar con un pequeño programa dice lo siguiente: realizar un programa donde se cargue un vector de 10 posiciones , luego de estar lleno lo ordene de manera ascendente a travez del metodo de la burbuja
Si es en c++, el programa es el mismo que he puesto yo en el mensaje Método de la burbuja para vectores dinámicos. De todas formas, te lo pongo aquí. He considerado que el vector a ordenar es un double.
#include<iostream>
using namespace std;
void Intercambia(double &a, double &b){
double aux;
aux=a;
a=b;
b=aux;
}
void OrdenaBurbuja (double v[], int util_v){
bool cambio=true;
for(int izda=0; izda<util_v&&cambio; izda++){
cambio=false;
for(int i=util_v-1; i>izda; i--)
if(v[i]<v[i-1]){
Intercambia(v[i], v[i-1]);
cambio=true;
}
}
}
int main(){
int util_v=10;
double v[util_v];
//Entrada de datos
for(int i=0; i<10; i++){
cout<<\"Introduzca el valor del elemento \"<<i<<\"\\n\";
cin>>v[i];
}
OrdenaBurbuja(v, util_v);
}
#include<iostream>
using namespace std;
void Intercambia(double &a, double &b){
double aux;
aux=a;
a=b;
b=aux;
}
void OrdenaBurbuja (double v[], int util_v){
bool cambio=true;
for(int izda=0; izda<util_v&&cambio; izda++){
cambio=false;
for(int i=util_v-1; i>izda; i--)
if(v[i]<v[i-1]){
Intercambia(v[i], v[i-1]);
cambio=true;
}
}
}
int main(){
int util_v=10;
double v[util_v];
//Entrada de datos
for(int i=0; i<10; i++){
cout<<\"Introduzca el valor del elemento \"<<i<<\"\\n\";
cin>>v[i];
}
OrdenaBurbuja(v, util_v);
}
