es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

¿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?

Tags:  , ,

Answer

  1. Avatar for 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.

Comments are closed.