若一个线性表L采用顺序存储结构存储,其中所有元素为整数,设计一个算法,将所有小于0的元素面前,要求算法的时间复杂度为O(n),空间复杂度为O(l)
2条回答
- threenewbee 2015-10-05 09:05关注
#include <stdio.h> void swp(int& a, int& b) { int c = a; a = b; b = c; } int main() { int z = 0, i = 0; int data[] = {2,-1,0,5,-3,8,-2,-9,0,8}; for (i = 0; i < 10; i++) { if (data[i] < 0) { swp(data[i], data[z]); z++; } } for (i = 0; i < 10; i++) printf("%d ", data[i]); }
-1 -3 -2 -9 2 8 0 5 0 8
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥100 求数学坐标画圆以及直线的算法
- ¥100 c语言,请帮蒟蒻写一个题的范例作参考
- ¥15 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
- ¥15 自己瞎改改,结果现在又运行不了了
- ¥15 链式存储应该如何解决
- ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站