Dado el encabezado de una lista enlazada de tamaño N , que consiste en números enteros binarios 0 y 1, la tarea es ordenar la lista enlazada dada . Ejemplos: Entrada: head = 1 -> 0 -> 1 -> 0 -> 1 -> 0 -> NULL Salida: 0 -> 0 -> 0 -> 1 -> … Continue reading «Ordenar una lista enlazada de 0 y 1»
Dada una lista enlazada individualmente que contiene n Nodes. El problema es ordenar la lista utilizando la técnica de ordenación por selección recursiva. El enfoque debe ser tal que implique intercambiar enlaces de Nodes en lugar de intercambiar datos de Nodes. Ejemplos: Input: 10 -> 12 -> 8 -> 4 -> 6 Output: 4 -> … Continue reading «Programa C++ para la clasificación de selección recursiva para la lista enlazada individualmente: intercambio de enlaces de Node»
Dada una lista enlazada que se ordena en función de valores absolutos. Ordene la lista según los valores reales. Ejemplos: Input: 1 -> -10 Output: -10 -> 1 Input: 1 -> -2 -> -3 -> 4 -> -5 Output: -5 -> -3 -> -2 -> 1 -> 4 Input: -5 -> -10 Output: -10 -> … Continue reading «Programa Javascript para ordenar la lista vinculada que ya está ordenada en valores absolutos»
QuickSort en la lista doblemente enlazada se analiza aquí . QuickSort en una lista enlazada individualmente se proporcionó como ejercicio. Las cosas importantes acerca de la implementación son que cambia los punteros en lugar de intercambiar datos y la complejidad del tiempo es la misma que la implementación de la lista doblemente enlazada. En la … Continue reading «Programa Java para QuickSort en una lista enlazada individualmente»
Dada una lista doblemente enlazada que contiene N Nodes, donde cada Node está como máximo K alejado de su posición objetivo en la lista, la tarea es ordenar la lista doblemente enlazada dada. Ejemplos: Entrada: DLL: 3<->6<->2<->12<->56<->8, K = 2 Salida: 2<->3<->6<->8<->12<- >56 Entrada: DLL: 3<->2<->1<->5<->4 Salida: 1<->2<->3<->4<->5 Nota: Los enfoques que utilizan la ordenación … Continue reading «Ordenar una lista doblemente enlazada ordenada K | Conjunto 2 (Usando Shell Sort)»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos: Input: 2->1->2->1->1->2->0->1->0 Output: 0->0->1->1->1->1->2->2->2 The sorted Array is 0, 0, 1, 1, 1, 1, 2, 2, 2. Input: 2->1->0 Output: 0->1->2 The sorted Array is 0, 1, 2 Método 1: hay una solución discutida en la publicación a continuación que funciona cambiando los datos … Continue reading «Programa Javascript para ordenar una lista enlazada de 0, 1 y 2 cambiando los enlaces»
Dada una lista enlazada que se ordena en función de valores absolutos. Ordene la lista según los valores reales. Ejemplos: Input: 1 -> -10 Output: -10 -> 1 Input: 1 -> -2 -> -3 -> 4 -> -5 Output: -5 -> -3 -> -2 -> 1 -> 4 Input: -5 -> -10 Output: -10 -> … Continue reading «Programa de Python para ordenar la lista vinculada que ya está ordenada en valores absolutos»
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 Javascript para ordenar por fusión para lista doblemente enlazada»
¿Por qué se prefiere Quick Sort para arreglos? A continuación se muestran implementaciones recursivas e iterativas de Quick Sort y Merge Sort para arreglos. Clasificación rápida recursiva para array. Clasificación rápida iterativa para arrays. Clasificación de combinación recursiva para arreglos Clasificación de combinación iterativa para arreglos La ordenación rápida en su forma general es una … Continue reading «¿Por qué se prefiere la ordenación rápida para arrays y la ordenación combinada para listas vinculadas?»
Esta es una pregunta común que se hace en las entrevistas de DS que, a pesar del mejor rendimiento en el peor de los casos de mergesort, quicksort se considera mejor que mergesort . Hay ciertas razones por las cuales Quicksort es mejor, especialmente en el caso de arrays: Espacio auxiliar: Mergesort usa espacio adicional, … Continue reading «¿Por qué quicksort es mejor que mergesort?»