第3周项目4顺序表的应用2
来源:互联网 发布:js 控制打印份数 编辑:程序博客网 时间:2024/05/29 19:21
问题及代码:
/*文件名称:项目41.cpp作者:孙洁完成日期:2015.9.18问题描述:将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)输入描述:无程序输出:操作前 5 8 7 0 2 4 9 6 7 3 操作后 5 3 7 7 9 4 2 6 0 8*/#include "list.h"#include <stdio.h>//移动结束后,奇数居左,偶数居右void move(SqList *&L){ int i=0,j=L->length-1; ElemType tmp; while (i<j) { while ((i<j) && (L->data[j]%2==0)) //从右往左,找到第一个奇数(偶数就忽略不管) j--; while ((i<j) && (L->data[i]%2==1)) //从左往右,找到第一个偶数(奇数就忽略不管) i++; if (i<j) //如果未到达“分界线”,将右边的奇数和左边的偶数交换 { tmp=L->data[i]; L->data[i]=L->data[j]; L->data[j]=tmp; } } //待循环上去后,继续查找,并在必要时交换}int main(){ SqList *sq; ElemType a[10]= {5,8,7,0,2,4,9,6,7,3}; CreateList(sq, a, 10); printf("操作前 "); DispList(sq); move(sq); printf("操作后 "); DispList(sq); return 0;}
运行结果:
知识点总结:
利用之前的算法库,保证复杂度要求建立函数
学习心得:
学会建立工程后添加文件进工程,充分利用以前学的知识!
0 0
- 第3周项目4顺序表的应用2
- 第3周项目4顺序表的应用1
- 第3周项目4—顺序表的应用
- 第3周项目4顺序表的应用
- 第3周项目四顺序表的应用--2
- 第3周项目4- 顺序表应用(2)
- 第3周 项目4 - 顺序表应用(2)
- 第3周 项目4-顺序表应用(2)
- 第3周项目4 顺序表应用(2)
- 第3周 项目4 - 顺序表应用(2)
- 第3周项目4-顺序表应用(2)
- 第3周项目4 顺序表应用(2)
- 第3周项目4(2)- 顺序表应用
- 第3周项目4(2)- 顺序表应用
- 第3周项目4-顺序表的应用(2)
- 第3周项目四顺序表的应用--1
- 第3周项目4- 顺序表应用(1)
- 【第3周 项目4 - 顺序表应用】
- 博通发布三款物联网芯片,实现低功耗精准定位---ECM
- game - bounce4d
- SpringMVC使用poi上传Excel读取Excel实例(包含防止重复提交)
- pycharm集成pyqt设置步骤
- 关于UML类图
- 第3周项目4顺序表的应用2
- GridView中DataKeyNames的应用小结
- 重叠ioWSARecv函数10014错误
- power resume
- 强连通分量算法
- 内联函数:static inline 和 extern inline 的区别
- mongodb DBClientBase::findN: transport error: ASSERT问题及解决办法
- 使用swap来释放vector的内存
- 基于深度学习的互联网文本情感分析研究