Which sort show the best average behavior?

Answer Posted / manoj ransing

The worst case behaviour or quick sort is n^2, but that of
heap sort is nlogn. The average case for both is nlogn.

Is This Answer Correct ?    3 Yes 10 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is insertion sort technique?

491


Differentiate between an array and an arraylist.

583


Does mentioning the array name gives the base address in all the contexts?

780


Why do we use hashmap?

535


What is the space complexity of bubble sort?

526






What is dynamic array how is it created?

468


What is the use of sorting?

516


Is arraylist a collection?

520


What is the difference between data types and data structures?

461


What is the difference between ienumerable and list?

474


Which collection allows null values?

495


Can a binary tree be empty?

499


Define non-linear data structures?

567


What is impact of signed numbers on the memory using data structures?

563


Why linked lists are better than arrays?

528