Gnome Sort, también llamado Stupid sort, se basa en el concepto de un gnomo de jardín que clasifica sus macetas. Para saber más al respecto. Por favor refiérase a Gnome Sort . Un algoritmo como Gnome Sort se puede entender fácilmente visualizando en lugar de códigos largos. En este artículo, Gnome Sort Visualizer se implementa … Continue reading «Gnome Sort Visualizer usando JavaScript»
Dada una serie de strings de fechas [] , la tarea es ordenar estas fechas en orden ascendente. Nota: Cada fecha tiene la forma dd mmm aaaa donde: El dominio de dd es [0-31] . El dominio de mmm es [ene, feb, mar, abr, may, jun, jul, ago, sep, oct, nov, dic] . Y, yyyy es … Continue reading «Ordenar una array de strings de fechas en orden ascendente»
Dados dos arreglos A y B del mismo tamaño N. Compruebe si el arreglo A puede encajar en el arreglo B. Se dice que un arreglo encaja en otro arreglo si al ordenar los elementos de ambos arreglos, existe una solución tal que el i -ésimo elemento del primer arreglo es menor o igual al … Continue reading «Compruebe si una array puede encajar en otra array reorganizando los elementos de la array»
Dados N números que tienen una permutación de primeros N números. En una sola operación se puede invertir cualquier prefijo. La tarea es encontrar el número mínimo de tales operaciones de modo que los números en la array estén en orden creciente. Ejemplos: Input : a[] = {3, 1, 2} Output : 2 Step1: Reverse the … Continue reading «Número mínimo de inversiones de prefijo para ordenar la permutación de los primeros N números»
Dadas K arrays de diferente tamaño. La tarea es verificar si existen dos arreglos que tengan la misma suma de elementos después de eliminar exactamente un elemento de cada uno de ellos. (Se puede eliminar cualquier elemento, pero se debe eliminar exactamente uno ). Imprima los índices de la array y el índice de los … Continue reading «Par de arrays con igual suma después de eliminar exactamente un elemento de cada»
Dada una array donde los números están en el rango de 1 a n 6 , ¿qué algoritmo de clasificación se puede usar para ordenar estos números en tiempo lineal? (A) No es posible clasificar en tiempo lineal (B) Clasificación Radix (C) Clasificación por conteo (D) Clasificación rápida Respuesta: (B) Explicación: Consulte Clasificación Radix para … Continue reading «Algoritmos | Clasificación | Pregunta 23 – Part 2»
Dada una ArrayList sin ordenar, la tarea es ordenar esta ArrayList en orden ascendente en Java. Ejemplos: Entrada : ArrayList sin ordenar: [Geeks, For, ForGeeks, GeeksForGeeks, Un portal de computadora] Salida : Sorted ArrayList: [Un portal de computadora, For, ForGeeks, Geeks, GeeksForGeeks] Entrada : ArrayList sin ordenar: [Geeks, For, ForGeeks] Salida : ArrayList ordenada: [For, … Continue reading «Cómo ordenar una ArrayList en orden ascendente en Java»
Dada una array de elementos, la tarea es ordenar estos elementos usando una pila. Prerrequisitos: pilas Ejemplos: Input : 8 5 7 1 9 12 10 Output : 1 5 7 8 9 10 12 Explanation : Output is sorted element set Input : 7 4 10 20 2 5 9 1 Output : 1 … Continue reading «Ordenar array usando pilas»
Dada una array arr[] de N enteros y un rango de índice [a, b] . La tarea es ordenar la array en este rango de índice dado, es decir, ordenar los elementos de la array de arr[a] a arr[b] manteniendo intactas las posiciones de otros elementos e imprimir la array modificada. Nota: No existe una relación … Continue reading «Ordenar la array en un rango de índice dado»
Dadas tres arrays nombres[] , marcas[] y actualizaciones[] donde: names[] contiene los nombres de los estudiantes. notes[] contiene las notas de los mismos estudiantes. actualizaciones[] contiene los números enteros por los cuales se actualizarán las calificaciones de estos estudiantes. La tarea es encontrar el nombre del estudiante con las máximas calificaciones después de la actualización … Continue reading «Saltar en el rango de un estudiante después de actualizar las calificaciones»