Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Interpolation sort
open-in-new
<p>Interpolation sort is a <a href="/facts/Sorting_algorithm/PwHpj1Gs">sorting algorithm</a> that is a kind of <a href="/facts/Bucket_sort/SuxxHqcc">bucket sort</a>. It uses an <a href="/facts/Interpolation/8PyetX4f">interpolation</a> formula to assign data to the bucket. A general interpolation formula is: </p><p>Interpolation = INT(((Array[i] - min) / (max - min)) * (ArraySize - 1)) </p>