Mostrar los tags: array

Mostrando del 41 al 50 de 234 coincidencias
Se ha buscado por el tag: array
Imágen de perfil

Contando en sort de Inserción


PHP

Publicado el 7 de Diciembre del 2020 por Kata (76 códigos)
867 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
Imágen de perfil

Ordenar un ArrayList de enteros


Java

Publicado el 3 de Diciembre del 2020 por Katas (25 códigos)
2.282 visualizaciones desde el 3 de Diciembre del 2020
Simple código que muestra como ordenar ascendentemente y descendentemente un ArrayList de enteros utilizando Collection.sort()

1
2
3
Lista sin ordenar: [10, 300, 45, 2, 5]
Lista sin ordenada: [2, 5, 10, 45, 300]
Lista sin ordenar descendente: [300, 45, 10, 5, 2]
Imágen de perfil

Ordenar un ArrayList de cadena


Java

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 3 de Diciembre del 2020 por Katas (25 códigos)
1.023 visualizaciones desde el 3 de Diciembre del 2020
Simple código que muestra como ordenar ascendentemente y descendentemente un ArrayList de caracteres utilizando Collection.sort()

1
2
3
Lista sin ordenar: [juan, manuel, alberto, luis, laura]
Lista sin ordenada: [alberto, juan, laura, luis, manuel]
Lista sin ordenar descendente: [manuel, luis, laura, juan, alberto]
Imágen de perfil

Triangulo de pascal en JavaScript


JavaScript

Publicado el 30 de Octubre del 2020 por Katas (200 códigos)
3.787 visualizaciones desde el 30 de Octubre del 2020
Crear una función que reciba una profundidad y devuelva un array de arrays que represente el triangulo de Pascal desde el primer nivel hasta el indicado.

1
2
3
4
5
trianguloPascal(2); // [[1], [1, 1]]
trianguloPascal(3); // [[1], [1, 1], [1, 2, 1]]
trianguloPascal(4); // [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1]]
trianguloPascal(5); // [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]
trianguloPascal(6); // [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1]]
Imágen de perfil

Buscar el elemento que más se repite de manera consecutiva en un array


JavaScript

Publicado el 2 de Octubre del 2020 por Katas (200 códigos)
1.682 visualizaciones desde el 2 de Octubre del 2020
Función que recibe un array o vector, y devuelve un array con el elemento que mas se repite consecutivamente y las veces que se repite.

1
2
3
4
5
6
caracteresConsecutivos([]); // ['', 0]
caracteresConsecutivos(["a"]); // ['a', 1]
caracteresConsecutivos(["a","b","c","c","d"]); // ['c', 2]
caracteresConsecutivos(["a","b","c","c","e","e","f"]); // ['c', 2]
caracteresConsecutivos(["a","b","c","c","e","e","e","f"]); // ['e', 3]
caracteresConsecutivos(["a","b","a","c","a","e","e"]); // ['e', 2]
Imágen de perfil

Obtener los elementos que no se repiten en un array


JavaScript

Publicado el 2 de Octubre del 2020 por Katas (200 códigos)
1.155 visualizaciones desde el 2 de Octubre del 2020
Función que recibe un array de elementos y devuelve otro array con los elementos que no se repiten dentro del array.

1
2
3
4
5
uniqueValues([1, 2, 3, 5, 4, 3, 2]); // [1, 5, 4]
uniqueValues([1, 2]); // [1, 2]
uniqueValues([1, 2, 2, 1]); // []
uniqueValues(["a", "b", "c", "a"]); // ["b", "c"]
uniqueValues([]); // []