数据结构上机实践第三周项目4(2)—顺序表应用
来源:互联网 发布:本尼迪克特 知乎 编辑:程序博客网 时间:2024/06/07 18:57
【项目 - 顺序表应用】
定义一个采用顺序结构存储的线性表,设计算法将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
项目中用到的算法库为list.cpp和list.h 点击此处可以查看算法库信息
运行结果如下图:
项目源代码如下:
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :test.cpp* //*作者:田长航* //*完成时间:2017年9月21日* //*版本号:v1.0* //*问题描述:将所在奇数移到偶数的前面* //*输入描述:无* //*程序输出:无*
#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; } } //待循环上去后,继续查找,并在必要时交换}//用main写测试代码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
- 数据结构上机实践第三周项目4(2)—顺序表应用
- 数据结构上机时间第三周项目4(1)—顺序表应用
- 数据结构上机时间第三周项目4—顺序表应用
- 数据结构上机实践第三周项目2
- 数据结构上机实践第三周项目2
- 第三周上机实践项目2——建立“顺序表”算法库
- 第三周上机实践—项目2 —建设“顺序表”算法库
- 数据结构上机实践第三周项目1
- 数据结构上机实践第三周项目1
- 数据结构第三周项目- 顺序表应用
- 数据结构第三周项目4--顺序表应用
- 数据结构第三周项目——顺序表的应用
- 第三周上机实践项目1——顺序表的基本运算
- 第三周上机实践—项目1—顺序表的基本运算
- 数据结构上机实践第八周项目3-顺序串算法
- 第三周项目4——顺序表应用2
- 第三周项目4-顺序表应用(2)
- 第三周项目4 顺序表应用(2)
- windows查看端口占用
- linux执行程序:error while loading shared libraries
- Handler
- ORACLE package包中的存储过程的定义和使用
- 第四周项目三(2)—两个链表的拼接
- 数据结构上机实践第三周项目4(2)—顺序表应用
- springboot 集成dubbo
- 使用 lombok 简化 Java 代码
- 朴素贝叶斯分类
- 第4周实践项目1 建立单链表(非多组织结构)
- Spring之Bean总结(一)
- 适配ioiOS11
- LCD小小总结
- AS3聊天多行输入框图文混排完美实现