Condicional Seleccion:

Descarga el PDF aquí:

https://mega.co.nz/#!ScIh1ZKY!JZ5GkWxV8IS5R3DHw9nBBS78tx1D0RcwpIuLuJDKfKI


Condicional Selección

El método de ordenación por selección en java para ordenar un array de enteros A es el siguiente:

//método java de ordenación por selección
public static void seleccion(int A[]) {
          int i, j, menor, pos, tmp;
          for (i = 0; i < A.length - 1; i++) { // tomamos como menor el primero
                menor = A[i]; // de los elementos que quedan por ordenar
                pos = i; // y guardamos su posición
                for (j = i + 1; j < A.length; j++){ // buscamos en el resto
                      if (A[j] < menor) { // del array algún elemento
                          menor = A[j]; // menor que el actual
                          pos = j;
                      }
                }
                if (pos != i){ // si hay alguno menor se intercambia
                    tmp = A[i];
                    A[i] = A[pos];
                    A[pos] = tmp;
                }
          }
}


El tiempo de ejecución del algoritmo de ordenación por selección es del orden O(n2)