第三周-项目四-2-顺序表应用
来源:互联网 发布:淘宝买的游戏厅游戏币 编辑:程序博客网 时间:2024/06/07 08:06
/* * Copyright (c) 2017,烟台大学计算机学院 * All right reserved. * 文件名称:main.cpp * 作者:马明祥 * 完成日期:2017年12月07日 * 版本号:v1.0 * * 问题描述:顺序表应用 * 输入描述:标准函数输入 * 程序输出:标准函数输出 /*
2、将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
#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;}运行结果:
阅读全文
1 0
- 第三周【项目四-顺序表应用】
- 第三周项目四 顺序表应用
- 第三周项目四顺序表应用
- 第三周 项目四 -顺序表应用
- 第三周-项目四-顺序表应用
- 第三周项目四 顺序表应用
- 第三周-项目四-顺序表应用
- 第三周项目四 顺序表应用(2)
- 第三周 项目四 顺序表的应用2(。。)
- 第三周项目四 顺序表应用2
- 第三周项目四--顺序表的应用问题2
- 第三周 项目四-顺序表应用(2)
- 第三周 项目四 【顺序表应用 2】
- 第三周-项目四(2)顺序表的应用
- 第三周 项目四 顺序表应用 (2)
- 第三周-项目四-2-顺序表应用
- 第三周项目四 顺序表应用(1)
- 第三周 项目四 顺序表的应用1 (。。)
- 微信中定时任务执行时,提示access_token失效(小记)
- 第十五周项目1 验证算法(1)插入排序之直接插入排序
- 十三周 项目1(4)
- 点阵LED扫描法介绍
- Windows 下安装 nvm 管理 nodejs 版本
- 第三周-项目四-2-顺序表应用
- LINUX调优
- 网络传输——Base64详解
- centos服务器空间不足问题定位
- Linux下许多命令不能使用
- Java集合排序
- Windows下的Charles基础教程
- Hive基本操作
- windows 7 下cuda 9.0 卸载、cuda8.0 安装