随笔分类 -  小练习-综合(值得收藏的上机题）

摘要：题目描述：(2018吉林大学941)一个长度为 n 的数组由负数、0、正数组成。编写函数，将其重新排序为前段都是负数，后段均为非负数的结构。要求时间复杂度为 O(n)。 思路分析： 1、遍历整个初始数组a，查看数组元素a[i]的正负; 2、设置计数器j=q=0，引入空数组b；当a[i]大于0时，在数 阅读全文