• Jueves 14 de Noviembre de 2024, 18:59

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Temas - josedaro6

Páginas: [1]
1
Java / Algoritmo de seleccion en version recursiva Java
« en: Viernes 8 de Marzo de 2013, 01:48 »
En en una clase de Algorítmica y programación orientada por objetos tengo que pasar el algoritmo de selección de la versión iterativa a la versión recursiva:
este es el codigo en forma iterativa
Código: Java(TM) 2 Platform Standard Edition 5.0
  1.  public void ordenarPacientesPorCodigo( ) throws NoExisteException
  2.     {
  3.         Paciente inicial = primero;
  4.         while( inicial != null)
  5.         {
  6.             Paciente pacienteMenor = inicial;
  7.  
  8.            
  9.             Paciente i = inicial.darSiguiente( );
  10.             while( i != null )
  11.             {
  12.                 Paciente pacientePosicion = i;
  13.  
  14.              
  15.                 if( pacientePosicion.darCodigo( ) < pacienteMenor.darCodigo( ) ){
  16.                     pacienteMenor = pacientePosicion;
  17.                 }
  18.                
  19.                 i = i.darSiguiente( );
  20.             }
  21.  
  22.             if( pacienteMenor.darCodigo( ) != inicial.darCodigo( ) )
  23.             {
  24.                 intercambiar(inicial, pacienteMenor);
  25.                 inicial = pacienteMenor;
  26.             }
  27.  
  28.             inicial = inicial.darSiguiente( );
  29.         }
  30.  
  31.     }
  32.  
  33.  

Páginas: [1]