GeekInterview.com
  I am new, Sign me up!
 
GeekInterview.com  >  Placement Papers  >  BFL Software  >  Computer Awareness
Go To First  |  Previous Question  |  Next Question 
 Computer Awareness  |  Question 22 of 28    Print  
Which of the following sorting algorithm has average sorting behavior --?

Bubble sort,
merge sort,
heap sort,
exchange sort

Heap sort



  
Total Answers and Comments: 1 Last Update: June 20, 2009   
  
 Sponsored Links

 
 Best Rated Answer

No best answer available. Please pick the good answer available or submit your answer.
June 20, 2009 00:07:04   #1  
puneet0307 Member Since: June 2009   Contribution: 11    

RE: Which of the following sorting algorithm has average sorting behavior --?Bubble sort,merge sort,heap sort,exchange sort
Behaviour of a sort depends on the number of items to be sorted and how much randomly the are divided.
In an average case bubble sort is least efficient
Merge sort and exchange sort show average sorting behaviour
For large number of items heap sort is the best sort.

 
Is this answer useful? Yes | No

 Related Questions

O(n log n) 
Latest Answer : In a merge sort their are m*n comparasion hence efficiency is o(m*n) which approximates to o(nlogn) ...

In which layer are packets formed ( in network layer )heap ( priority queue )copy constructor ( constant reference )

Which of the following sorting algorithm has average sorting behavior --?Bubble sort,merge sort,heap sort,exchange sort
Heap sort 


 Sponsored Links

 
Related Articles

SQA Software and Tools

SQA Software and Tools In quality assurance it is always important to get all the help we could get In other industries developers could easily check the products manually and discard those that do not meet the standard The length and the width of the product are checked to maintain standardization
 

What is Software Quality Assurance?

What is Software Quality Assurance Business software is never built overnight It takes a lot of planning consultation and testing to be able to come up with an initial version of the application If a business hurries up the development of a certain application they would end up spending more in addr
 

Software Quality Assurance Training

Software Quality Assurance Training In this training session you will learn about SQA Software Quality Assurance SQA Principles SQA Planning SQA Project Metrics SQA Software and Tools SQA Analysis SQA Approaches and Methodologies SQA Planning and Requirements SQA Lifecycle Standards SQA Implementati
 

jQuery Completed sorting and paging code

Learning jQuery The Finished Code The completed sorting and paging code in its entirety follows mosgoogle geshibot lang php" fn alternateRowColors function tbody tr odd this removeClass even addClass odd ; tbody tr even this removeClass odd addClass even ; return this; ; document
 

jQuery - Sorting Other Types of Data

Learning jQuery Sorting Other Types of Data Our sort routine should be able to handle not just the Title and Author columns but the Publish Dates and Price as well Since we streamlined our comparator function it can handle all kinds of data but the computed keys will need to be adjusted for other da
 

jQuery - Finessing the Sort Key

Learning jQuery Finessing the Sort Keys Now we want to apply the same kind of sorting behavior to the Author s column of our table By adding the sort alpha class to its table header cell the Author s column can be sorted with our existing code But ideally authors should be sorted by last name not fi
 

jQuery - Basic Alphabetical Sorting

Learning jQuery Basic Alphabetical Sorting Now let s perform a sort on the Title column of the table We ll need a class on the table header cell so that we can select it properly geshibot lang html" Title Author s Publish Date Price geshibot mosgoogle To perform the actual s
 

jQuery - JavaScript Sorting

Learning jQuery JavaScript Sorting There are times though when we either don t want to wait for server responses when sorting or don t have a server side scripting language available to us A viable alternative in this case is to perform the sorting entirely on the browser using JavaScript client sid
 

jQuery Sorting

Learning jQuery Sorting In this chapter we will use jQuery to apply techniques for increasing the readability usability and visual appeal of tables though we are not dealing with tables used for layout and design In fact as the web standards movement has become more pervasive in the last few years t
 

EDI and Software Applications

EDI and Software Applications EDI and JAVA Java is a programming language originally developed by Sun Microsystems and launched in 1995 While generally compiled to byte code direct hardware execution of byte code by a Java processor is also possible Currently almost all of Java’ s software
 

About Us -  Privacy Policy -  Terms and Conditions -  Contact -  Ask Question -  Propose Category -  Site Updates 

Copyright © 2005 - 2009 GeekInterview.com. All Rights Reserved

Page copy protected against web site content infringement by Copyscape