Quick sort and merge sort algorithms
Elucidate quick sort and merge sort algorithms?
Expert
Quick sort uses the ‘conquer and divide’ concept by dividing list of elements in two sub elements The process is illustrated below:
1. Pick an element, pivot, from list.
2. Rearrange elements in list, so that all elements those are less than the pivot are arranged before pivot and all elements those are greater than the pivot are arranged after pivot. Now the pivot is in it position.
3. Sort the both sub lists – sub list of the elements that are less than the pivot and the list of elements that are more than the pivot recursively.
Merge Sort: A comparison based sorting algorithm. The input order is preserved in sorted output.
Merge Sort algorithm is illustrated below:
1. The length of list is 0 or 1, and then it is considered as sorted.
2. Otherwise, divide unsorted list in 2 lists each about half the size.
3. Sort each sub list recursively. Implement the step 2 till the two sub lists are sorted.
4. as a final step, combine (merge) both the lists back in one sorted list.
When should we use Space in linked list instead of an array or vice versa?
What is the way to implement of deletion from a binary tree?
What do you mean by sequential search? Find out the average number of comparisons in the sequential search?
Write down a brief note on the term recursive algorithm?
Define the use of Direct Access in linked list instead of an array or vice versa.
Illustrates the memory management in the operating system?
Illustrates the types of matrix operations?
Is it possible to insert the various types of elements in a stack? Explain how?
List out the merits and demerits of the term rehashing?
Elucidate two-dimensional array?
18,76,764
1939039 Asked
3,689
Active Tutors
1451378
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!