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

josedaro6 · « **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

 public void ordenarPacientesPorCodigo( ) throws NoExisteException
    {
        Paciente inicial = primero;
        while( inicial != null)
        {
            Paciente pacienteMenor = inicial;
 
            
            Paciente i = inicial.darSiguiente( );
            while( i != null )
            {
                Paciente pacientePosicion = i;
 
              
                if( pacientePosicion.darCodigo( ) < pacienteMenor.darCodigo( ) ){
                    pacienteMenor = pacientePosicion;
                }
                
                i = i.darSiguiente( );
            }
 
            if( pacienteMenor.darCodigo( ) != inicial.darCodigo( ) )
            {
                intercambiar(inicial, pacienteMenor);
                inicial = pacienteMenor;
            }
 
            inicial = inicial.darSiguiente( );
        }
  
    }
 
 

arielb

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.

SoloCodigo

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

josedaro6

Algoritmo de seleccion en version recursiva Java

arielb

Re:Algoritmo de seleccion en version recursiva Java