Metodo burbuja
C/Visual C
52.237 visualizaciones desde el 16 de Abril del 2005
Código que solicita 10 números y los ordena ascendentemente y descendentemente utilizando el método de la burbuja.
Probado con GNU g++.
Probado con GNU g++.
Iniciar sesiónCrear cuenta
Crear cuenta
Comentarios sobre la versión: Versión 1 (3)
#include <stdlib.h>
#include <conio.h>
#include <string>
#define N 5 //Define una constante con N=5
using namespace std;
main(){
int tmp,iaux;
int array[N];
//Inicializacion del arreglo, con los 5 elementos
cout<<"INGRESE 5 NUMEROS QUE DESEE ORDENAR "<<"\n\n";
for(int i=0;i<N;i++){
cout<<"INGRESE EL NUMERO EN LA POSICION "<<i<<": ";
cin>>array[i];
}
cout<<"\nNUMEROS ORDENADOS ASCENDENTEMENTE"<<"\n";
//BubbleSort que ordena los numeros ascendentemente.
for(int i=0;i<N;i++){
for(int j=0;j<N-1;j++){
if (array[j] > array[j + 1])
{
iaux = array[j];
array[j] = array[j + 1];
array[j + 1] = iaux;
}
}
}
//Despliega el arreglo que ordena los numeros ascendentemente
for(int i=0;i<N;i++){
cout<<array[i]<<"\n";
}
cout<<"\n\nNUMEROS ORDENADOS DESCENDENTEMENTE"<<"\n";
//BubbleSort que ordena los numeros descendentemente
for(int i=0;i<N;i++){
for(int j=0;j<N-1;j++){
if (array[j] < array[j + 1])
{
iaux = array[j];
array[j] = array[j + 1];
array[j + 1] = iaux;
}
}
}
/*Puede sustituirlo por la funcion por
if(array[j]>array[j+1]){
swap(array[j], array[j+1]); // funcion que hace el intercambio
*/
//Despliega el arreglo que ordena los numeros descendentemente
for(int i=0;i<N;i++){
cout<<array[i]<<"\n";
}
getch();
}