考研数据结构——前正后负

 (2018吉林大学941)一个长度为 n 的数组由负数、0、正数组成。编写函数，将其重新排序为前段都是负数，后段均为非负数的结构。要求时间复杂度为 O(n)。

算法思想: 使用两个指针，分别指向顺序表的头和尾。从前自后遍历顺序表，如果该节点为负数，将其与头指针交换，头指针指向下一节点，从交换前的后一节点开始遍历，如果该节点为0，什么都不做，继续遍历，如果该节点为正数，将其与尾指针交换，尾指针指向前一节点，从交换前的节点指针处开始遍历。当判断的元素个数等于数组长度时，结束循环。

程序：好

时间复杂度：O（n）