Question

Assume Flash Sort is being used on a array of integers with Amin = 51, Amax = 71, N=10, m=5 Items are classified according to the formula: K(A[i]) = 1 + (int) ( (m-1) * (A[i] - Amin) / (Amax - Amin) ) What is the classification for 63?

Answer 1

Answer:

3

Explanation:

= 1 + (int) (4*(63 - 51)/(71-51)))

= 1 + (int) (4*12/20)

= 1 + (int) (48/20)

= 1 + (int)2.4

= 1 + 2

= 3