Linked-List-Sorting

50+ posts

Similar Topics

20.6k+ articles

1.8k+ articles

1.7k+ articles

1.1k+ articles

1k+ articles

810+ articles

210+ articles

110+ articles

100+ articles

50+ articles

Why quicksort is better than mergesort ?

Last Updated: 08 November 2022

This a common question asked in DS interviews that despite of better worst case performance of mergesort, quicksort is considered better than mergesort. There are certain ...read more

Sort a k sorted doubly linked list

Last Updated: 14 March 2023

Given a doubly linked list containing n nodes, where each node is at most k away from its target position in the list. The problem is to sort the given doubly linked list....read more

Insertion Sort for Doubly Linked List

Last Updated: 22 June 2022

Sort the doubly linked list using the insertion sort technique.Initial doubly linked listDoubly Linked List after applying insertion sortAlgorithm:Below is a simple insert...read more

Sort linked list which is already sorted on absolute values

Last Updated: 02 June 2023

Given a linked list that is sorted based on absolute values. Sort the list based on actual values.Examples:Input : 1 - -10 output: -10 - 1Input : 1 - -2 - -3 - 4 - -5 out ...read more

Sort a linked list that is sorted alternating ascending and descending orders?

Last Updated: 10 January 2023

Given a Linked List. The Linked List is in alternating ascending and descending orders. Sort the list efficiently.Example:Input List: 10 - 40 - 53 - 30 - 67 - 12 - 89 - NU...read more

Why Quick Sort preferred for Arrays and Merge Sort for Linked Lists?

Last Updated: 30 March 2023

Why is Quick Sort preferred for arrays?Below are recursive and iterative implementations of Quick Sort and Merge Sort for arrays. Recursive Quick Sort for array. Iterative ...read more

Merge Sort for Doubly Linked List

Last Updated: 22 February 2023

Given a doubly linked list, write a function to sort the doubly linked list in increasing order using merge sort.For example the following doubly linked list should be cha...read more

C Program for Bubble Sort on Linked List

Last Updated: 10 January 2023

Given a singly linked list, sort it using bubble sort. Input : 10-30-20-5Output : 5-10-20-30Input : 20-4-3Output : 3-4-20[tabby title="C"][sourcecode language="c"]// C pro...read more

QuickSort on Singly Linked List

Last Updated: 10 January 2023

Given a linked list, apply the Quick sort algorithm to sort the linked list. The important things about implementation are, that it changes pointers rather than swapping d...read more

QuickSort on Doubly Linked List

Last Updated: 23 January 2023

Following is a typical recursive implementation of QuickSort for arrays. The implementation uses last element as pivot.[tabby title="C++"][sourcecode language="cpp"]/* A t...read more

Sort a linked list of 0s, 1s and 2s

Last Updated: 20 March 2023

Given a linked list of 0s, 1s and 2s, The task is to sort and print it.Examples:Input: 1 - 1 - 2 - 0 - 2 - 0 - 1 - NULLOutput: 0 - 0 - 1 - 1 - 1 - 2 - 2 - NULLInput: 1 - 1...read more

Merge Sort for Linked Lists

Last Updated: 02 June 2023

Merge sort is often preferred for sorting a linked list. The slow random-access performance of a linked list makes some other algorithms (such as quicksort) perform poorly...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>