会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
残异*魔鬼
博客园
首页
新随笔
联系
订阅
管理
2019年9月8日
排序:前负后正
摘要: 题目描述:(2018吉林大学941)一个长度为 n 的数组由负数、0、正数组成。编写函数,将其重新排序为前段都是负数,后段均为非负数的结构。要求时间复杂度为 O(n)。 思路分析: 1、遍历整个初始数组a,查看数组元素a[i]的正负; 2、设置计数器j=q=0,引入空数组b;当a[i]大于0时,在数
阅读全文
posted @ 2019-09-08 22:58 残异*魔鬼
阅读(241)
评论(0)
推荐(0)
编辑