Advertisement
Abelsor

Ordenamiento Burbuja

Feb 18th, 2022
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.86 KB | None | 0 0
  1. /*
  2.                 METODO BURBUJA
  3. */
  4.  
  5. #include<iostream>
  6.  
  7. using namespace std;
  8.  
  9. void imprimir(int vector[], int);
  10. void imprimirDescendente(int vector[], int);
  11.  
  12. int main()
  13. {
  14.     const int n = 10;
  15.     int vector[n] = {4,2,3,10,5,6,7,8,9,1};;
  16.    
  17.     imprimir(vector,n);
  18.    
  19.     // Ordenar
  20.     int aux = 0;
  21.  
  22.     for(int i=0 ; i<n ; i++){
  23.         for(int j=0 ; j<n ; j++){
  24.             if(vector[j] > vector[j+1]){
  25.                 aux = vector[j];
  26.                 vector[j] = vector[j+1];
  27.                 vector[j+1] = aux;
  28.             }
  29.         }
  30.     }
  31.    
  32.     cout<<"\n Orden Ascendente: ";imprimir(vector,n);
  33.     cout<<"\n Orden Descendente: ";imprimirDescendente(vector,n);
  34.    
  35. }
  36.  
  37. void imprimir(int vector[], int n)
  38. {
  39.     cout<<"[ ";
  40.     for(int i=0 ; i<n ; i++){
  41.         cout<<vector[i]<<" ";
  42.     }
  43.     cout<<"]"<<endl;
  44. }
  45.  
  46. void imprimirDescendente(int vector[], int n)
  47. {
  48.     cout<<"[ ";
  49.     for(int i=n ; i>0 ; i--){
  50.         cout<<vector[i-1]<<" ";
  51.     }
  52.     cout<<"]"<<endl;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement