miércoles, 19 de marzo de 2014

Preparación examen 4: ordenando fácil, pero sin sort


package repasopreexamen4;
import java.util.Random;
/**
*
* @author juan
*/
public class RepasoPreExamen4 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
       
        final int MAX =100;
        int [] matriz = new int [MAX];
        int temp;
        Random al = new Random();
       
        for (int i = 0; i < MAX; i++) {
            matriz[i]=al.nextInt(MAX);
        }
       
        int pos=0;
        boolean cambios=true;
        while (cambios && pos<MAX) {
            cambios=false;
            for (int i = pos+1; i < MAX; i++) {
                if(matriz[i] < matriz [pos])
                {
                    temp=matriz[i];
                    matriz[i]=matriz[pos];
                    matriz[pos]=temp;
     

               cambios=true;
                   
                }
            }
           
            ++pos;
           
        }
       
        do {
            cambios=false;
            for (int i = pos+1; i < MAX; i++) {
                if(matriz[i] < matriz [pos])
                {
                    temp=matriz[i];
                    matriz[i]=matriz[pos];
                    matriz[pos]=temp;
                    cambios=true;
                   
                }
            }
            ++pos;
           
       
           
        } while (cambios && pos<MAX);
       
       
       
       
       
       
       
       
       
        for (int i : matriz) {
            System.out.print(i+", ");
        }
   
    }
}

No hay comentarios: