Question

数据结构如何设计一个算法，问题如下

Answer 1

用两个指针一起按顺序扫描，当扫描到大于0的元素的时候，左指针停止，当右指针碰到小于0的元素的时候，左指针所指的位置上的元素和右指针位置的交换，然后左指针接着往下扫描，扫描到下一个大于0的元素上。（如果线性表是链表，就可以采用破坏两个指针的方法了……）不过我的这个想法不稳定。