• Jueves 28 de Marzo de 2024, 11:58

Autor Tema:  Algoritmo de seleccion en version recursiva Java  (Leído 1832 veces)

josedaro6

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Algoritmo de seleccion en version recursiva Java
« en: Viernes 8 de Marzo de 2013, 01:48 »
0
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.  

arielb

  • Moderador
  • ******
  • Mensajes: 771
  • Nacionalidad: pa
    • Ver Perfil
    • http://coder-pa.blogspot.com
Re:Algoritmo de seleccion en version recursiva Java
« Respuesta #1 en: Viernes 8 de Marzo de 2013, 16:25 »
0
Hola, bienvenido al foro.
Debes empezar por leer que es recursividad, luego revisar ejemplo en algoritmos como se hace lo recursivo y luego lo aplicas al código del lenguaje que necesites, en este caso, python.
"Porque de tal manera amó Dios al mundo que dio a su hijo unigénito para que todo aquél que en él crea no se pierda mas tenga vida eterna"
Juan 3:16

http://coder-pa.blogspot.com