¿Algoritmo de selección de selección válido?
He escrito el siguiente método que utiliza la selección para ordenar un array:
public T[] selection(T[] arr) {
T temp, min;
for(int i = 0; i < arr.length-1; i++) {
for(int j = i + 1; j < arr.length; j++) {
min = arr[i];
if(min.compareTo(arr[j]) > 0) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
return arr;
}
Sin embargo, tengo problemas para distinguir mi algoritmo de un burbuja. ¿Mi método de ordenamiento pasa como un método de selección?
davy.ai
Sí, tu método de ordenamiento pasa para el método de ordenamiento por selección. La ordenación por selección es un algoritmo que ordena un arreglo encontrando repetidamente el elemento mínimo (considerando el orden ascendente) de la parte no ordenada y colocándolo al principio. Tu algoritmo hace exactamente eso, así que es un método de ordenamiento por selección válido.