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

Explain recursive function & what is the data structures used to perform recursion?

824


What is two-dimensional array?

688


What is the height of an empty tree?

689


How does selection sort work?

700


Write a Program for Insert in a sorted list

679


Does list allow null values?

711


What is the difference between hashmap and arraylist?

707


Check if duplicates exist in an array of N which has range 1 to N.

728


Tell me can the size of operator be used to tell the size of an array passed to a function?

703


What is time complexity of binary search?

628


A lot of data structures related programs related to only trees and graphs, like the diameter of a tree, removing the loops in a graph etc.

789


What do you mean by priority queue?

683


Is a hash table a map?

658


For searches. Which one is most preferred: array list or linked list?

741


Explain about circular linked list?

716