adplus-dvertising
frame-decoration

Question

Which of the following sorting methods will be the best if number of swappings done, is the only measure of efficienty?

a.

Quick sort

b.

Bubble sort

c.

Selection sort

d.

Insertion sort

Answer: (c).Selection sort

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Which of the following sorting methods will be the best if number of swappings done, is the only measure of efficienty?

Similar Questions

Discover Related MCQs

Q. You are asked to sort 15 randomly generated numbers. You should prefer

Q. As part of the maintenance work, you are entrusted with the work of rearranging the library books in a shelf in proper order, at the end of each day. The ideal choice will be

Q. The maximum number of comparisons needed to sort 7 items using radix sort is (assume each item is 4 digit decimal number)

Q. Where is linear searching used?

Q. What is the best case for linear search?

Q. What is the worst case for linear search?

Q. What is the best case and worst case complexity of ordered linear search?

Q. Which of the following is a disadvantage of linear search?

Q. What is the advantage of recursive approach than an iterative approach?

Q. Given an input arr = {2,5,7,99,899}; key = 899; What is the level of recursion?

Q. Given an array arr = {45,77,89,90,94,99,100} and key = 99; what are the mid values(corresponding array elements) in the first and second levels of recursion?

Q. What is the worst case complexity of binary search using recursion?

Q. What is the average case time complexity of binary search using recursion?

Q. What are the applications of binary search?

Q. Binary Search can be categorized into which of the following?

Q. Given an array arr = {5,6,77,88,99} and key = 88; How many iterations are done until the element is found?

Q. Given an array arr = {45,77,89,90,94,99,100} and key = 100; What are the mid values(corresponding array elements) generated in the first and second iterations?

Q. What is the time complexity of binary search with iteration?

Q. When is the uniform binary search an optimization over the usual binary search?

Q. Given delta[4] is a global array and number of elements in the sorted array is 10, what are the values in the delta array?