Categoría: Linked-List-Sorting

Ordenar por combinación para listas enlazadas en JavaScript

Posted on by Rudeus Greyrat

Requisito previo: ordenación por combinación para listas vinculadas A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. En esta publicación, la … Continue reading «Ordenar por combinación para listas enlazadas en JavaScript»

Clasificación de burbuja para lista enlazada intercambiando Nodes

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, ordénela usando la ordenación de burbujas intercambiando Nodes. Ejemplo: Input: 10->30->20->5 Output: 5->10->20->30 Input: 20->4->3 Output: 3->4->20 Acercarse: Obtener la Lista Vinculada para ser ordenada Aplique Bubble Sort a esta lista vinculada , en la que, al comparar los dos Nodes adyacentes, los Nodes reales se intercambian en lugar de … Continue reading «Clasificación de burbuja para lista enlazada intercambiando Nodes»

Programa Javascript para QuickSort en una lista enlazada individualmente

Posted on by Rudeus Greyrat

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 Javascript para QuickSort en una lista enlazada individualmente»

Programa de Python para ordenar una lista enlazada de 0, 1 y 2 – Part 1

Posted on by Rudeus Greyrat

Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Output: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Input: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Programa de Python para ordenar una lista enlazada de 0, 1 y 2 – Part 1»

Comprobar si la lista enlazada está ordenada (iterativa y recursiva)

Posted on by Rudeus Greyrat

Dada una Lista Vinculada, la tarea es verificar si la Lista Vinculada está ordenada en orden Descendente o no.  Ejemplos:   Input : 8 -> 7 -> 5 -> 2 -> 1 Output : Yes Explanation : In given linked list, starting from head, 8 > 7 > 5 > 2 > 1. So, it is … Continue reading «Comprobar si la lista enlazada está ordenada (iterativa y recursiva)»

Clasificación de burbuja en lista doblemente enlazada

Posted on by Rudeus Greyrat

Ordene la lista doblemente enlazada dada usando la ordenación de burbuja . Ejemplos:   Input : 5 4 3 2 1 Output : 1 2 3 4 5 Input : 2 1 3 5 4 Output :1 2 3 4 5 Explicación Como hacemos en la ordenación de burbujas, aquí también verificamos los elementos de dos Nodes … Continue reading «Clasificación de burbuja en lista doblemente enlazada»

Programa Python para QuickSort en una lista enlazada individualmente

Posted on by Rudeus Greyrat

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 Python para QuickSort en una lista enlazada individualmente»

Programa Java para ordenar una lista enlazada de 0, 1 y 2 – Part 1

Posted on by Rudeus Greyrat

Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Output: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Input: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Programa Java para ordenar una lista enlazada de 0, 1 y 2 – Part 1»

Combinar ordenación para listas vinculadas

Posted on by Rudeus Greyrat

  A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles.  Deje que head sea el primer Node de la lista enlazada … Continue reading «Combinar ordenación para listas vinculadas»

Clasificación de selección recursiva para lista enlazada individualmente | Intercambio de enlaces de Node

Posted on by Rudeus Greyrat

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 : … Continue reading «Clasificación de selección recursiva para lista enlazada individualmente | Intercambio de enlaces de Node»