Question 6  Show the loop invariant of Merge Sort. Initialization, Maintenance, and Terminantion Show the loop invariant of BFS. Initialization, Maintenance, and Terminantion Show the loop invariant of DFS. Initialization, Maintenance, and Terminantion  Full explain this question and text typing work only thanks

Need the above solution using list comprehension

Discuss the concept of stability in sorting and how it applies when using the Comparable interface for sorting objects.

The interchange implementation was supposed to be better than the transpose implementation as it implements the same algorithm without the need of copying the 640,000 elements. However, it is not. How do you explain this inconsistency?

show example on implementing Merge sort and Quick sort

Describe the benefits of using the merge sort in Java. What are the key steps that must be taken to ensure an efficient sorting of objects? Also, specifically think of and give a real-life scenario where Merge sort may be used Merge sort may be a better fit than Quick and Radix sorts

Write a merge Merge Sort Implementation in Go.

Merge2AscListsRecur that combines the nodes in X-list and Y-list into Z-list such that, after calling the function, Z-list is a sorted list (in non-decreasing order) containing all the nodes initially contained in X-list and Y-list  –  X-list and Y-list should both be empty after the call. The function should:     ► Have only three parameters (each a pointer-to-Node) and no return value (be a void function).     ► Not use any global variables or static local variables.     ► Not use any looping constructs (for, while, do-while, ...).     ► Be directly (not indirectly) recursive.     ► Not create any new nodes, destroy any existing nodes or copy/replace the data item of any node.     ► Not make temporary copies of the data involved using any other storage structures (arrays, stacks, queues, etc.).     ► Use (if ever needed) no more than a small number of pointers to hold certain link addresses.       ○ Not make temporary copies of the…