lzj*_*444 5 sorting algorithm position
给出一个具有负整数和正整数的数组,实现一个花费O(n)时间和O(1)空间的算法,使所有正整数前面的所有负整数,并保持相对位置.例如:{1,7,-5,9,-12,15} -----> {-5,-12,1,7,9,15}
你有什么想法？
rmm*_*mmh 5
您要求稳定的就地分区功能.
文章" 线性时间稳定最小空间划分"(1992)声称有这样的算法,但其他一些SO 问题引起了对其可行性的质疑.
归档时间：
13 年，12 月 前
查看次数：
2247 次
最近记录：
10 年 前