Mostrar los tags: orden

Mostrando del 11 al 20 de 74 coincidencias
Se ha buscado por el tag: orden
Imágen de perfil

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


Java

Publicado el 10 de Febrero del 2021 por Katas (25 códigos)
4.305 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
Imágen de perfil

Ordenar un array utilizando el método burbuja en Java


Java

Publicado el 10 de Febrero del 2021 por Katas (25 códigos)
2.854 visualizaciones desde el 10 de Febrero del 2021
Esta función muestra como utilizar el método de burbuja para ordenar un array de valores.
Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada

1
2
3
4
Array original
-2 45 0 11 -9
Array ordenado
-9 -2 0 11 45

bubble-sort-java
Imágen de perfil

Ordenar una lista utilizando el método de inserción en Python


Python

Publicado el 6 de Febrero del 2021 por Katas (150 códigos)
1.612 visualizaciones desde el 6 de Febrero del 2021
Esta función muestra como utilizar el método de inserción para ordenar una lista de valores

1
2
insertionSort([85, 12, 59, 45, 72, 51]) # [12, 45, 51, 59, 72, 85]
insertionSort(['e', 'l', 'a', 'r', 'b', 'o', 'l']) # ['a', 'b', 'e', 'l', 'l', 'o', 'r']

601d0e68c02bf-metodo-insercion-javascript
Imágen de perfil

Ordenar los elementos (option) de un select con JavaScript


JavaScript

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 21 de Enero del 2021 por Info (100 códigos)
7.953 visualizaciones desde el 21 de Enero del 2021
Este código muestra una función de javascript para ordenar los elementos (options) de un select por el contenido de su texto.

Ejemplo:
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
38
39
40
41
42
43
44
45
46
47
48
49
<!DOCTYPE html>
<html>
<head>
    <meta charset="utf-8">
    <style>
    select {
        height:200px;
        width:100px;
    }
    </style>
</head>
 
<body>
 
<select multiple>
    <option value="4">Opcion 4</option>
    <option value="2">opcion 2</option>
    <option value="6">opcion 6</option>
    <option value="7">opcion 7</option>
    <option value="1">opcion 1</option>
    <option value="3">opcion 3</option>
    <option value="5">opcion 5</option>
</select>
 
<input type="button" onclick="ordenar('select')" value="Ordenar">
 
</body>
</html>
 
<script>
/**
 * Función para ordenar los elementos de un select
 *
 * @param string select - texto que haya referencia al select con la
 *                        funcion querySelector()
 *                        Puede ser por:
 *                          tag del formulario    "form"
 *                          nombre del formulario "form[name=nombreForm]"
 *                          id del formuario      "#idForm"
 */
function ordenar(select) {
    s=document.querySelector(select);
    Array.from(s.options).sort(
        (a,b) => a.text.toLowerCase() > b.text.toLowerCase() ? 1: -1
    ).forEach(
        el => s.add(el)
    );
}
</script>
Imágen de perfil

Burbuja en Vala...


Vala

Publicado el 20 de Enero del 2021 por Octulio (35 códigos)
786 visualizaciones desde el 20 de Enero del 2021
Programa fuente en lenguaje Vala.
Se presenta el método de ordenamiento de la burbuja (bubble sort).
Ordena un vector con datos numéricos y los muestra en pantalla.
Compilar y ejecutar en Linux, en modo consola:
1) valac -v --main=comienzo bsort.vala
2) ./bsort

Puede encontrar más info. sobre el método de ordenamiento en: https://github.com/torrentelinux/torrentarium/tree/master/base/fuente/vala
Imágen de perfil

Contando en sort de Inserción


PHP

Publicado el 7 de Diciembre del 2020 por Kata (76 códigos)
871 visualizaciones desde el 7 de Diciembre del 2020
Una secuencia de números distintos va a ser ordenada utilizando el método de ordenación por inserción.

La ordenación por inserción funciona como sigue:

1
2
3
4
5
6
7
8
9
10
insertion-sort(A)
   inicializar una nueva secuencia vacía R
   para cada numero N en A en el orden original hacer:
      determinar el índice donde i en R debe ser insertado,
          para que R permanezca ordenado
          mueva cada elemento en R con un índice
                  mayor o igual a i
                  al índice siguiente para hacer un espacio
                  ponga R[i]=N
   El vector R esta ordenado

por ejemplo una ordenación por inserción del vector {20,40,30,10} producirá los siguientes estados para R.

El primer elemento (índice 0) es R={20}
Insertar 40 no requiere movimientos R={20,40}
Insertar el próximo elemento requiere que el 40 se mueva un lugar R={20,30,40}
El 10 debe insertarse en la posicion 0 haciendo que se recorran los elementos siguientes, para obtener finalmente el vector ordenado R={10,20,30,40}

¿ Cuantos elementos se movieron?. Para insertar el 30 movimos el 40 una vez, para insertar el 10 tuvimos que mover el 20, 30 y 40, haciendo un total de 4 movimientos.

Dado un vector de números escribir una línea con el número de movimientos necesarios para ordenar el vector.

1
2
3
insertSort([20, 40, 30, 10]); // 4
insertSort([-1, 1, 0]); // 1
insertSort([-1000, 0, 1000]); // 0