Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

A list is ordered from smaller to largest when a sort is
called. Which sort would take the longest time to execute?

Answer Posted / uma sankar pradhan

selection sort,quick sort,bubble sort
(all will take the same time and its time complexity is of
the order of n^2)
the time complexity for insertion sort when the list is
ordered from smaller to larger is O(n)
the time complexity for merge sort irrespective of the
order of the elements is O(nlogn)

Is This Answer Correct ?    17 Yes 2 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How does shell sort work?

936


What are three common types of traversals?

1015


Can arraylist be empty?

885


Define dynamic data structures?

1031


What is linked list ?

949


what are the applications of Linked Lists?

1019


Are collections thread safe?

849


Explain the most efficient method to reverse a linked list?

862


What is an expression tree?

994


Does arraylist extend list?

936


Does map extend iterable?

947


where do you use double linked list?

1067


Can value be null in treemap?

906


Explain what is the bucket size, when the overlapping and collision occur at same time?

1033


What is collections singletonmap?

855