miércoles, 15 de junio de 2011

METODO DE ORDENAMIENTO ESCRITOS EN JAVA

-----------INSERCION DIRECTA

public void insercion(int []d , int n){
        int i, temp, j;
        for(i = 1 ; i < n ; i ++){
            temp = d[i];
            j = i-1;
            while( (j>=0) && (d[j] > temp) ){
                d[j+1] = d[j];
                j--;
            }
            d[j+1] = temp;
        }
    }

---------------SELECCION DIRECTA

public void ordSeleccion (int a[], int n){
        int indiceMenor, i, j;
        for (i = 0; i < n-1; i++){
            indiceMenor = i;
            for (j = i+1; j < n; j++)//encuentra el valor menor del arreglo
                if (a[j] < a[indiceMenor])
                    indiceMenor = j;
            if (i != indiceMenor){
                int aux = a[i];
                a[i] = a[indiceMenor];
                a[indiceMenor] = aux ;
            }
        }
    }


-----------INTERCAMBIO DIRECTO (METODO DE LA BURBUJA)

public void burbuja(int d[], int n){
        int x;
        int i,j;
        for(i = 0; i < n; i++){
            for(j = 0; j < i; j++){
                if(d[i]  < d[j]){
                    x     = d[j];
                    d[j]  = d[i];
                    d[i]  = x;
                }
            }
        }
    }

No hay comentarios:

Publicar un comentario