Sort transformed array[Trick]

Sort transformed array[Trick]_第1张图片


Sort transformed array[Trick]_第2张图片

重点: two ends in original array bigger than center when a> 0

a<0 center bigger than two ends


实现: declare 一个size n 的sorted array. 双指针一个指向front, 一个end. 然后apply quartic function. 谁大谁去sorted array 的ending position. 

Sort transformed array[Trick]_第3张图片

你可能感兴趣的:(Sort transformed array[Trick])