Advertisement
Guest User

Untitled

a guest
Mar 31st, 2020
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.04 KB | None | 0 0
  1. public Integer[] selectSort(Integer[] array) {
  2.         int N = 0;
  3.         int M = array.length;
  4.         int min = 0;
  5.         Integer[] arrap = new Integer[array.length];
  6.         for (int i = 0; i < array.length; i++) {
  7.             arrap[i] = array[i];
  8.         }
  9.         return selectAux(arrap, N, min, M);
  10.     }
  11.  
  12.     private Integer[] selectAux(Integer[] array, int N, int min, int M) {
  13.         if (N == M) {
  14.             return array;
  15.         }
  16.         int pos = 0;
  17.         min = array[N];
  18.         array[N] = minimoSelectAux(array, min, N, pos);
  19.         return selectAux(array, N + 1, min, M);
  20.     }
  21.  
  22.     private int minimoSelectAux(Integer[] array, int min, int variable, int pos) {
  23.         if (array[variable] < min) {
  24.             pos = variable;
  25.             int aux = min;
  26.             min = array[variable];
  27.             array[variable] = aux;
  28.         }
  29.         if (variable == (array.length - 1)) {
  30.  
  31.             return min;
  32.         } else {
  33.             return minimoSelectAux(array, min, variable + 1, pos);
  34.         }
  35.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement