2014年5月20日
数组排序使得数组负数在正数左边且按照原来的顺序
摘要： 假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)例如 -3 4 2 -1 7 3 -5排序后 -3 -1 -5 4 2 7 3算法思想：从前往后遍历，记录第一个正数的位置，如果遇到负数就... 阅读全文
posted @ 2014-05-20 15:50 飞越彩虹 阅读(411) 评论(0) 推荐(0) 编辑