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

 (2018吉林大学941)一个长度为 n 的数组由负数、0、正数组成。编写函数，将其重新排序为前段都是负数，后段均为非负数的结构。要求时间复杂度为 O(n)。 算法思想: 使用两个指针，分别指向顺序表的头和尾。从前自后遍历顺序表，如果该节点为负数，将其与头指针交换，头指针指向下一节点，从交换前的后一节点开始遍历，如果该节点为0，什么都不做，继续遍历，如果该节点为正数，将其与尾指针交换，尾指针指向

>>阅读原文<<