Código de Java - Ordenar un array utilizando el método de selección en Java

Imágen de perfil
Val: 274
Ha mantenido su posición en Java (en relación al último mes)
Gráfica de Java

Ordenar un array utilizando el método de selección en Javagráfica de visualizaciones


Java

Publicado el 10 de Febrero del 2021 por Katas (25 códigos)
4.201 visualizaciones desde el 10 de Febrero del 2021
Esta función muestra como utilizar el método de selección para ordenar un array de valores.
Consiste en encontrar el menor de todos los elementos del arreglo o vector e intercambiarlo con el que está en la primera posición. Luego el segundo mas pequeño, y así sucesivamente hasta ordenarlo todo.

1
2
3
4
Array original
40 10 -30 45 39 32
Array ordenado
-30 10 32 39 40 45

selection-sort-java

1

Publicado el 10 de Febrero del 2021gráfica de visualizaciones de la versión: 1
4.202 visualizaciones desde el 10 de Febrero del 2021
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
public class SelectionSortExample {
    /**
     * Funcion para ordenar un array por el metodo de seleccion
     */
    public static void selectionSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++)
        {
            int index = i;
            // Buscamos el indice mas bajo
            for (int j = i + 1; j < arr.length; j++){
                if (arr[j] < arr[index]){
                    index = j;
                }
            }
            int smallerNumber = arr[index];
            arr[index] = arr[i];
            arr[i] = smallerNumber;
        }
    }
 
    public static void main(String a[]) {
        int[] arr1 = {40, 10, -30, 45, 39, 32};
 
        System.out.println("Array original");
        for(int i:arr1){
            System.out.print(i+" ");
        }
        System.out.println();
 
        selectionSort(arr1);
 
        System.out.println("Array ordenado");
        for(int i:arr1){
            System.out.print(i+" ");
        }
    }
}



Comentarios sobre la versión: 1 (0)


No hay comentarios
 

Comentar la versión: 1

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s6875