19 de Noviembre del 2009

Ordenar arreglo de manera ascendente o descendente (burbuja)

Guardado en: Programas Etiquetas: arreglos, burbuja, funciones

Programa que lee un arreglo de 10 números y los ordena con el método de la burbuja de manera ascendente o descendente según se elija. Para esto utiliza una función que recibe el arreglo y la varible ‘ord’ (1=asc, 2=desc), luego utiliza otra función para imprimirlo.

#include<iostream>
using namespace std;
 
int ordenar(int[],int);
int imprimir(int[]);
 
int main()
{
  int c,lista[9],ord;
  for(c=0;c<=9;c++)
  {
    cout<<"Numero "<<c+1<<": "; cin>>lista[c];
  }
  cout<<"\nAscendente 1\nDescendente 2\n--> Opción: "; cin>>ord;
  if(ord==1 || ord==2)
  {
    ordenar(lista,ord);
    imprimir(lista);
  }
}
 
int ordenar(int lista[],int ord)
{
  int c1,c2,aux;
  for(c1=0;c1<=9;c1++)
  {
    for(c2=0;c2<9;c2++)
    {
      if(ord==1)
      {
        if(lista[c2]>lista[c2+1])
        {
          aux=lista[c2];
          lista[c2]=lista[c2+1];
          lista[c2+1]=aux;
        }
      }
      else
      {
        if(lista[c2]<lista[c2+1])
        {
          aux=lista[c2];
          lista[c2]=lista[c2+1];
          lista[c2+1]=aux;
        }
      }
    }
  }
  return 0;
}
 
int imprimir(int lista[])
{
int c;
  for(c=0;c<=9;c++)
    cout<<lista[c]<<" ";
  cin.get();cin.get();
}
/*Creado por Raúl Rivas Cota (THEbatzuk)*/

Deja tu comentario