Question

The gap between two elements being compared shrinks by a factor of _______ after every iteration.

(a) 1.1

(b) 1.2

(c) 1.3

(d) 1.4

This question was addressed to me in an interview for job.

I need to ask this question from Sorting topic in section Sorting of Data Structures & Algorithms II

Answer 1

The correct choice is (c) 1.3

Easy explanation - It has been found experimentally that the gap between the two elements should shrink by a factor of 1.3 after each iteration for the most efficient sorting.