Dados dos enteros positivos, N y M , y un arreglo arr[ ] que consta de (N + M) enteros de modo que los primeros N elementos se ordenen en orden ascendente y los últimos M elementos no se ordenen, la tarea es ordenar el arreglo dado en orden ascendente . Ejemplos: Entrada: N = … Continue reading «Ordene una array que tenga los primeros N elementos ordenados y los últimos M elementos sin ordenar»
Dada una array permutada de longitud N de los primeros N números naturales, debemos indicar el número mínimo de intercambios requeridos en la array ordenada de los primeros N números naturales para alcanzar la array permutada dada donde un número se puede intercambiar con un máximo de 2 posiciones restantes para eso. Si no es … Continue reading «Intercambios mínimos para alcanzar una array permutada con un máximo de 2 posiciones de intercambio permitido»
Requisito previo: clasificación por fusión , clasificación por inserción Merge Sort :es un algoritmo externo y se basa en la estrategia divide y vencerás. En estaclasificación: Los elementos se dividen en dos subarreglos (n/2) una y otra vez hasta que solo queda un elemento. La ordenación por combinación utiliza almacenamiento adicional para ordenar la array … Continue reading «Clasificación por fusión frente a clasificación por inserción»
Al igual que QuickSort , Merge Sort es un algoritmo Divide and Conquer . Divide la array de entrada en dos mitades, se llama a sí mismo para las dos mitades y luego fusiona las dos mitades ordenadas. La función merge() se utiliza para fusionar dos mitades. merge(arr, l, m, r) es un proceso clave … Continue reading «Programa C para clasificación por combinación»
Dada una lista enlazada. La lista enlazada está en orden ascendente y descendente alternado. Ordena la lista de manera eficiente. Ejemplo: Input List: 10 -> 40 -> 53 -> 30 -> 67 -> 12 -> 89 -> NULL Output List: 10 -> 12 -> 30 -> 40 -> 53 -> 67 -> 89 -> NULL … Continue reading «Programa Java para ordenar una lista vinculada que se ordena alternando órdenes ascendentes y descendentes»
Dada una lista doblemente enlazada, escribe una función para ordenar la lista doblemente enlazada en orden creciente usando la ordenación por combinación. Por ejemplo, la siguiente lista doblemente enlazada debe cambiarse a 24810 Ya se ha discutido la ordenación por combinación para la lista enlazada individualmente . El cambio importante aquí es modificar los punteros … Continue reading «Programa Java para ordenar por fusión para lista doblemente enlazada»
Hemos discutido la clasificación de armas utilizadas por diferentes idiomas en el artículo anterior. En este artículo, se analiza el arma de clasificación de C++, Introsort. ¿Qué es Introsort? En pocas palabras, es el mejor algoritmo de clasificación que existe. Es un algoritmo de clasificación híbrido, lo que significa que utiliza más de un algoritmo … Continue reading «Conozca su algoritmo de clasificación | Conjunto 2 (Introsort- Arma clasificadora de C++)»
Nos dan dos arrays ordenadas. Necesitamos fusionar estas dos arrays de modo que los números iniciales (después de la clasificación completa) estén en la primera array y los números restantes estén en la segunda array. Se permite espacio extra en O(1). Ejemplo: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] … Continue reading «Combinar dos arrays ordenadas con O (1) espacio adicional»
Requisito previo : Clasificación combinada y Clasificación rápida Quick sort es un algoritmo interno que se basa en la estrategia divide y vencerás. En esto: La array de elementos se divide en partes repetidamente hasta que ya no es posible dividirla más. También se conoce como «clasificación de intercambio de partición» . Utiliza un elemento … Continue reading «Clasificación rápida frente a clasificación combinada»
Dadas dos arrays ordenadas, A y B, donde A tiene un búfer lo suficientemente grande al final para contener B. Combinar B en A en orden ordenado. Ejemplos: Input : a[] = {10, 12, 13, 14, 18, NA, NA, NA, NA, NA} b[] = {16, 17, 19, 20, 22};; Output : a[] = {10, 12, … Continue reading «Fusión ordenada en una array»