给出一个具有负整数和正整数的数组,实现一个花费O(n)时间和O(1)空间的算法,使所有正整数前面的所有负整数,并保持相对位置.例如:{1,7,-5,9,-12,15} -----> {-5,-12,1,7,9,15}
你有什么想法?
sorting algorithm position
algorithm ×1
position ×1
sorting ×1