Data Structure and AlgorithmsTU Board 2080
Discuss the limitation of choosing first element as pivot in quick sort. Using merge sort algorithm, sort the numbers 40, 6, 5,21, 3, 100, 90, 7, 8, 12, 30.
10A worked answer is on its wayMeanwhile, read the Data Structure and Algorithms notes for this topic.
Discussion
Loading…
More Data Structure and Algorithms questions
Define hash function. Discuss the types of graph. Explain the working mechanism of BFS.TU Board 208310Make a comparison between quick sort and merge sort.TU Board 208310What is balanced tree? How do you insert and delete a node in a Binary Search Tree? Explain.TU Board 208310Describe the merits and demerits of sequential search over binary search.TU Board 20835Define level, height and depth of a tree with example.TU Board 20835Differentiate between static and dynamic list structure.TU Board 20835