SHARE
TWEET

Untitled

a guest Dec 10th, 2018 73 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <cstdlib>
  2. #include <iostream>
  3. using namespace std;
  4. int main(int argc, char *argv[]){
  5.     cout<< "Bienvenido este es un metodo de ordenamiento bidireccional intercalado"<<endl;
  6.     cout<<" "<<endl;
  7.     cout<<"Ingrese la cantidad de elementos de la lista inicial"<<endl;
  8.     int x;
  9.     cin>>x;
  10.     int lista[x];
  11.     //ingresa valores de la lista
  12. for(int i=0;i<x;i++){
  13.             int y;
  14.             cout<<"ingrese el valor de la posicion"<<" "<<i<<endl;
  15.             cin>>y;
  16.             lista[i]=y;}
  17.     //imprime lista sin ordenar
  18. for(int i=0;i<x;i++){cout<<lista[i]<<" "<<"->"<<" ";}
  19.             cout<<endl;
  20.    
  21.  
  22.  
  23.  
  24.  
  25.      //metodo de ordenamiento bidreccional intercalado
  26.     //metodo solicitado en la tarea
  27. for(int i=0; i<x-1;i++){//analiza todos los elementos de la lista
  28.         for(int j=i+1;j<x;j++){
  29.              if(i==0||i%2==0){//pregunta que si la posicion es par estonces busca al menor de la lista
  30.                        if(lista[i]>lista[j]){
  31.                                    int s=lista[i];
  32.                                    lista[i]=lista[j];
  33.                                    lista[j]=s;}}
  34.                           else{if (lista[i]<lista[j]){//si no es par busca al mayor
  35.                                    int s=lista[i];//los cambia hasta que el mayor este en su posicion
  36.                                    lista[i]=lista[j];
  37.                                    lista[j]=s;}}}}
  38.  
  39.  
  40.  
  41.  
  42.  
  43.  
  44. //imprime la lista despues del ordenamiento
  45. cout<<" "<<endl;
  46. for(int i=0;i<x;i++){cout<<lista[i]<<" "<<"->"<<" ";}
  47. cout<<endl;
  48.     system("PAUSE");
  49.     return EXIT_SUCCESS;}
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top