in

Orden de selección en Java – Javatpoint

selectionsort

Podemos crear un programa java para ordenar los elementos de la matriz usando la ordenación por selección. En el algoritmo de clasificación de selección, buscamos el elemento más bajo y lo colocamos en la ubicación adecuada. Intercambiamos el elemento actual con el siguiente número más bajo.

orden de selección

¿Cómo funciona la ordenación por selección?

El algoritmo de ordenación por selección funciona de una manera muy sencilla. Mantiene dos submatrices para la matriz dada.

  • El subarreglo ya está ordenado.
  • Y el segundo subarreglo no está clasificado.

Con cada iteración del ordenamiento por selección, se elige un elemento del subarreglo sin clasificar y se mueve al subarreglo ordenado.

Complejidad del tiempo

Mejor: ? (n ^ 2)
Promedio: ? (n ^ 2)
Peor: O (n ^ 2)

Complejidad espacial

O (1)

Ejemplo de Java de ordenación de selección

Producción:

Before Selection Sort
9 14 3 2 43 11 58 22 
After Selection Sort
2 3 9 11 14 22 43 58 

Orden de selección en Java (otra forma)

También puede utilizar un método en el que la matriz no esté predefinida. Aquí, el usuario tiene que poner los elementos como entrada.

En el siguiente programa Java, le pedimos al usuario que ingrese los elementos o el número de la matriz, ahora compare el elemento de la matriz y comience a intercambiar con la variable temp. Coloque el primer elemento en temp y el segundo elemento en el primero, y luego temp en el segundo número y continúe con la siguiente coincidencia para ordenar toda la matriz en orden ascendente.

Producción:

Usar selección de imagen

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

social og oracle cloud platform

¿Qué es la plataforma como servicio (PaaS)?

JUnit – Marco de prueba