Selección Ordenar Javascript

| | | | | | | |

La clasificaciòn de selecciòn de Java encuentra el elemento más peque√±o en una lista y mueve ese valor al principio de la lista. Esto sucede repetidamente hasta que se hayan ordenado todos los elementos de la primera lista. La ordenaciòn por selecciòn devuelve la lista ordenada.

¿Còmo se ordena una lista en Java? Tienes algunas opciones. Una opciòn com√∫n es la clasificaciòn por selecciòn.

En esta guìa, vamos a hablar sobre qué son las clases de selecciòn y còmo funcionan. También explicaremos còmo crear una clasificaciòn de selecciòn en Java para que sepa còmo crear la suya propia. ¬°Empecemos!

¿Qué es una clasificaciòn de selecciòn de Java?

Una clasificaciòn de selecciòn busca repetidamente el elemento mìnimo en una lista y lo mueve al principio de los elementos sin clasificar en la lista. Este proceso se repite para cada elemento de una lista hasta que se ordena la lista.

El primer elemento de la lista se considera el elemento más peque√±o. Este elemento se compara con el siguiente elemento. Si el siguiente elemento es más peque√±o, los elementos se intercambian. Este algoritmo encuentra el elemento mìnimo hasta que se alcanza el √∫ltimo elemento. Luego, nuestro programa mueve el elemento más peque√±o al principio de la lista.

En una ordenaciòn por selecciòn, una lista contiene dos partes: la lista ordenada y la lista no ordenada. A medida que se ordenan los elementos, se mueven desde el subarreglo sin clasificar al subarreglo ordenado.

Puede ordenar una lista en orden ascendente o descendente.

¿Cuándo debe usar un orden de selecciòn?

Los ordenamientos por selecciòn son òptimos cuando necesita ordenar una lista peque√±a. Esto se debe a que existen formas más eficientes de ordenar listas grandes. Los algoritmos, como una ordenaciòn por combinaciòn, una ordenaciòn por inserciòn y una ordenaciòn rápida, son más eficientes que una ordenaciòn por selecciòn en la programaciòn Java.

Un tipo de selecciòn funciona mejor cuando es obligatorio comprobar todos los elementos de la matriz. Este serìa el caso si se ordenaran pocos o ninguno de los elementos de una lista. Los ordenamientos de selecciòn generalmente superan al ordenamiento de burbujas, que es más fácil de entender.

¿Còmo funcionan los ordenamientos de selecciòn?

No sirve de nada intentar implementar un algoritmo en Java sin saber primero qué es lo que queremos que haga nuestro algoritmo. Comencemos por recorrer los pasos que sigue un ordenamiento por selecciòn para ordenar una lista en orden.

Considere la siguiente matriz sin clasificar:

17 14 9 12

Los tipos de selecciòn establecen el primer elemento como el más peque√±o de la lista. un valor temporal que cambia cada vez que nuestro programa hace una comparaciòn. Este valor se almacena en su propia variable.

mìnimo = 17


17 14 9 12

El elemento " mìnimo " se compara con el segundo elemento. Este elemento está en la parte sin clasificar de la matriz; cada elemento después de los elementos ordenados está sin clasificar.

Digamos que el segundo elemento es más peque√±o que el " mìnimo " elemento. En este caso, el valor del " mìnimo " elemento se establece en el valor del segundo elemento. 14 es menor que 17, por lo que nuestro nuevo valor mìnimo se convierte en 14.

mìnimo = 14


17 < / td> 14 9 12

Este proceso se repite para cada elemento de nuestra lista. 9 es menor que 14. Por lo tanto, el valor de " mìnimo " se convierte en 9. 9 no es menor que 12, por lo que el valor del mìnimo permanece igual.

Después de una iteraciòn, nuestra lista ha encontrado que 9 es el n√∫mero más peque√±o. Este elemento se mueve al principio de la lista:

9 17 14 12

Este proceso comienza de nuevo desde el primer elemento sin clasificar. Entonces, nuestro siguiente conjunto de comparaciones comenzarìa con 17:

Nuestra lista se ve asì:

9 12 17 14

Este proceso se repite hasta que se ordena nuestra lista. Cuando nuestro algoritmo ha terminado de ejecutarse, se devuelve la siguiente lista:

9 12 14 17

Nuestra lista está ordenada en orden ascendente.

Còmo construir una clasificaciòn de selecciòn en Java

Una cosa es saber còmo funciona una clasificaciòn de selecciòn; es otro construir uno. Vamos a codificar un orden de selecciòn en Java que use la lògica que discutimos en el recorrido.

Configurar el programa

Cree un archivo llamado selection_sort.java. Comenzaremos importando la biblioteca Java Arrays en nuestro còdigo:

Usamos esta biblioteca más adelante en nuestro còdigo. La usamos para convertir nuestra matriz ordenada en una cadena para que podamos imprimirla en la consola.

Crear una funciòn de ordenaciòn

A continuaciòn, vamos a declarar una clase y crear un método que realice nuestra clasificaciòn de selecciòn. Agregue lo siguiente a su archivo selection_sort.java:

En nuestra clase, hemos definido un método llamado sortNumbers que realiza nuestra clasificaciòn. Comenzamos calculando la longitud de nuestra matriz. Almacenamos la longitud de nuestra matriz en una variable Java .

Luego, creamos una Java para bucle . Este bucle recorre todos los elementos de nuestra lista. Dentro de este bucle for, encontramos el elemento mìnimo, que es el primer elemento de la lista.

Luego comenzamos otro ciclo for para comparar el elemento mìnimo con cada elemento de la lista.

Si el n√∫mero que lee el ciclo for es menor que el n√∫mero mìnimo , el valor de " mìnimo " se convierte en ese n√∫mero. En nuestro bucle, " number " representa el valor de ìndice del n√∫mero con el que estamos comparando con el valor mìnimo.

Una vez que se ha comparado el n√∫mero mìnimo con cada n√∫mero de la lista, nuestro bucle for interno se detiene. El n√∫mero mìnimo se mueve después de todos los n√∫meros ordenados en la lista.

Llame a la funciòn de clasificaciòn

Nuestro còdigo no hace nada todavìa. A√∫n no hemos llamado a nuestra clase ni le hemos dado una lista para ordenar.

Debajo del método sortNumbers en la lista, agregue el siguiente còdigo:

Dentro de nuestro método principal hemos declarado una lista de elementos para ordenar llamada toSort. Luego inicializamos una instancia de nuestra clase SelectionSort llamada newSort. Usamos esto para llamar a nuestro método sortNumbers, que ordena los valores en la matriz toSort.

Después de que se haya ejecutado el método sortNumbers, imprimimos la matriz ordenada en la consola. Hacemos esto usando el método Arrays.toString (), que convierte nuestra matriz en una lista de cadenas .

Ejecutemos nuestro còdigo:

¬°Nuestra lista ha sido ordenada!

Seleccionar Java: ordenar valores en orden descendente

Vale la pena se√±alar que puede ordenar los valores en orden descendente. Para hacerlo, reemplace la siguiente lìnea de còdigo en su método sortNumbers:

Con este còdigo:

Este còdigo comprueba si el " mìnimo " El valor es mayor que el al que accede el bucle for. Esto significa que el valor de " mìnimo " reflejará el valor más alto en una lista en lugar del valor más bajo.

Para evitar confusiones, debe cambiar el nombre de " mìnimo " al " máximo & rdquo ;, si está ordenando una lista en orden descendente.

Lo ha hecho. Ha ordenado una lista en Java utilizando el algoritmo de clasificaciòn de selecciòn.

¿Cuál es la complejidad de una clasificaciòn de selecciòn de Java?

Hay tres complejidades de tiempo que debemos considerar al evaluar una algoritmo: el mejor de los casos, el peor de los casos y el caso promedio.

El tipo de selecciòn tiene la mejor, promedio y peor complejidad de O (n ^ 2). Esto significa que el algoritmo tardará exponencialmente más a medida que aumente el n√∫mero de elementos en una lista.

¿Está confundido por la complejidad de los algoritmos? Consulte nuestra serie de dos partes sobre Big O Notation . Esta es la notaciòn que usamos para describir la complejidad de los algoritmos.

Conclusiòn

Los ordenamientos de selecciòn son un método eficiente para ordenar listas de datos. Funcionan seleccionando el elemento más peque√±o de una lista sin clasificar y moviendo ese elemento al principio de la lista sin clasificar. Este proceso se repite hasta que se ordena la lista.

¿Quieres convertirte en desarrollador de Java? Consulte nuestra guìa de còmo aprender Java . En esta guìa encontrará los mejores consejos de aprendizaje y consejos sobre los mejores cursos y recursos de aprendizaje en lìnea.

Shop

Learn programming in R: courses

$

Best Python online courses for 2022

$

Best laptop for Fortnite

$

Best laptop for Excel

$

Best laptop for Solidworks

$

Best laptop for Roblox

$

Best computer for crypto mining

$

Best laptop for Sims 4

$

Latest questions

NUMPYNUMPY

psycopg2: insert multiple rows with one query

12 answers

NUMPYNUMPY

How to convert Nonetype to int or string?

12 answers

NUMPYNUMPY

How to specify multiple return types using type-hints

12 answers

NUMPYNUMPY

Javascript Error: IPython is not defined in JupyterLab

12 answers

News


Wiki

Python OpenCV | cv2.putText () method

numpy.arctan2 () in Python

Python | os.path.realpath () method

Python OpenCV | cv2.circle () method

Python OpenCV cv2.cvtColor () method

Python - Move item to the end of the list

time.perf_counter () function in Python

Check if one list is a subset of another in Python

Python os.path.join () method