当前课程知识点:C语言程序设计 >  第6章 利用数组处理批量数据 >  6.2 一维数组编程 >  6.2 一维数组编程.mp4

返回《C语言程序设计》慕课在线视频课程列表

6.2 一维数组编程.mp4在线视频

下一节:源程序 例1 Fibonacci数列

返回《C语言程序设计》慕课在线视频列表

6.2 一维数组编程.mp4课程教案、知识点、字幕

大家好

我是云南大学信息学院丁海燕老师

欢迎走进C语言程序设计课堂

今天我们讲解一维数组的编程

下面来看例1

用数组处理求斐波那契数列问题

解题思路

在上一章循环中

是用简单变量处理的

缺点是

不能在内存中保存这些数

假如想直接输出数列中第25个数

是很困难的

如果用数组处理

每一个数组元素

代表数列中的一个数

依次求出各数

并存放在相应的数组元素中

程序如下

定义数组长度为20

对最前面的两个元素f[0]和f[1]

均指定初值为1

根据数列的特点

由前面两个元素的值

可计算出第3个元素的值

f[2]=f[0]+f[1];

在循环中

可以用以下语句依次计算出f[2]~f[19]的值

f[i]=f[i-2]+f[i-1];

if 语句用来控制换行

每行输出5个数据

程序如下

{int i; int f[20]={1,1};

for(i=2;i<20;i++)

f[i]=f[i-2]+f[i-1];

表示依次计算出f[2]~f[19]的值

for(i=0;i<20;i++)

{if(i%5==0) printf(“ ”);

输出

换行

printf

f[i]

输出f[i]的值

运行结果如图所示

下面来看例二

输入5个整数

找出最大数和最小数所在位置

并把二者对调

然后输出

思路是

求最大最小值

采用打擂台的方法

定义一维数组a

存放被比较的数

定义变量max为最大值

min为最小值

k

为最大值下标

j为最小值下标

首先

假定a[0]为最大值和最小值

从a[1]开始

各数依次与擂主进行比较

若a[i]>max

则max=a[i];

k=i;

否则判断

若a[i]

min=a[i];

j=i;

i]当所有的数都比较完之后

当所有的数都比较完之后

将a[j]=max;

a[k]=min;

最后输出a数组

程序如下

{ int a[5],max,min,i,j,k;

定义数组及相关变量

for(i=0; i<5; i++)

用scanf循环输入数组元素的值

min=a[0]; max=a[0];

j=k=0;

for (i=1; i<5; i++)

if (a[i]

else if (a[i]>max) { max=a[i]; k=i ; }

a[j]=max; a[k]=min;

循环输出 a[i]的值

程序运行情况如下

输入

5

7

2

3

1

输出

5

1

2

3

7

下面来看例3

将5个数存放在一维数组中

再将这5个数

逆序存放在同一数组中并输出

解题思路

根据图示

若N=5

则交换5/2=2次

a[0] 和a[4]交换

这时下标0+4=4

a[1]和 a[3]交换

下标1+3=4

则a[i] 和a[j]交换

那么下标i+j=N-1

因此可以推出

j=N-1-i

若N=4

交换 4/2=2次

因此N 个数

交换 N/2 次

a[i]与a[N-1-i]交换

将数组元素逆序存放的程序如下

#define N 5

main()

{int i,t,a[N];

定义变量及数组

for(i=0;i

用scanf输入a[i]的值

for(i=0;i

表示交换了N/2次

{ t=a[i];

a[i]=a[N-1-i];

a[N-1-i]=t; }

这三句实现 a[i]与a[N-1-i]的交换

}

附循环输出a[i]的值

例如输入

2 ,6

3, 1, 8

输出为

8 ,1 ,3 ,6, 2

下面来看例4

有10个地区的面积

要求对它们按由小到大的顺序排列

解题思路

排序的规律有两种

一种是“升序”

从小到大

另一种是“降序”

从大到小

把题目抽象为

“对n个数按升序排序”

采用冒泡法排序

“冒泡法”的基本思路是

每次将相邻两个数比较

将小的调到前头

若有6个数

9

8

5

4

2

0

第1次

先将最前面的两个数8和9对调

第2次

将第2个和第3个数

9和5对调

等等

如此共进行5次

得到

8

5

4

2

0

9的顺序

可以看到

最大的数已经沉底

成为最下面一个数

而小的数上升

最小的数0

已向上浮起一个位置

经过第1趟

共5次比较与交换后

已得到最大数9

然后进行第2趟比较

对余下的前面5个数

8

5

4

2

0

进行新一轮的比较

以便使次大的数“沉底”

按以上方法进行第2趟比较

如图所示

经过这一趟4次比较与交换

得到次大的数8

然后进行第3趟比较

对余下的前面4个数

5

4

2

0

进行新一轮的比较

以便使次大的数“沉底”

按以下方法进行第3趟比较

如图所示

经过这一趟3次比较与交换

得到第3大的数5

然后进行第4趟比较

对余下的前面3个数

4

2

0

进行新一轮的比较

以便使次大的数“沉底”

按以上方法进行第4趟比较

得到第4大的数4

然后进行第5趟比较

对余下的前面2个数

2

0

进行新一轮的比较

以便使次大的数“沉底”

按以上方法进行第5趟比较

如图所示

经过这一趟1次比较与交换

得到第5大的数2

排序结束

按此规律

可以推知

对6个数要比较5趟

才能使6个数按大小顺序排列

在第1趟比较中

要进行两个数之间的比较共5次

在第2趟过程中比较4次

第5趟只须比较1次

如果有n个数

则要进行n-1趟比较

在第1趟比较中

要进行n-1次两两比较

在第j趟比较中

要进行n-j次两两比较

双重循环写为

for(j=0;j<5;j++)

for(i=0;i<5-j;i++)

if (a[i]>a[i+1])

冒泡法排序算法如图所示

N个数

j控制趟数

i控制每一趟比较的次数

j从0到N-2

比较N-1趟

每一趟i从下标0开始

比较N-j趟

每次比较

若相邻的两个元素后者小于前者

即a[i]>a[i+1]

则交换两个数

程序如下

int a[10]; int i,j,t;

for (i=0;i<10;i++)

scanf("%d",&a[i]);

for(j=0;j<9;j++)

控制比较的趟数

for(i=0;i<9-j;i++)

控制两两比较的次数

if (a[i]>a[i+1])

{t=a[i];a[i]=a[i+1];a[i+1]=t;} //交换两个数

最后通过循环

输出a[i]的值

程序运行结果如图所示

输入10个数

按升序输出这10个数

第四

有十个地区的面积

要求用冒泡法

对他们按从小到大的顺序排序

输入十个面积的值

控制比较的趟数

控制两两比较的次数

若后者小于前者

交换相邻的这两个数

输出排序后的十个数

编译

连接

运行

输入以下十个数

输入十个数为

34

67

90

43

124

87

65

99

132

26

输出排序后的数为

26

34

43

65

67

87

90

99

124

132

好了

同学们

一维数组的编程我们就学习到这儿

下节课再见

C语言程序设计课程列表:

第1章 绪论

-1.1 C语言的发展和特点

--1.1 C语言的发展和特点 .mp4

--1.1自测题

-1.2 一个简单的C语言程序

--1.2 一个简单的C语言程序.mp4

--讨论单元

--源程序 例1.1 输出一行文字Hello,world!”

--源程序 例1.2 多个函数构成的程序,求两个整数中较大者

--1.2自测题

-1.3 程序、程序设计语言及C程序运行步骤

--1.3 程序、程序设计语言及C程序运行步骤.mp4

--讨论单元

--codeblocks中C源程序运行步骤

--吐槽、填坑:C语言编程环境

--1.3 自测题

-课程参考资料说明

-第1章 自测题

-PDF

第2章 算法

-2.1 算法的概念与描述

--2.1 算法的概念与描述 .mp4

--讨论单元

--2.1自测题

-2.2 简单算法举例、计算思维与结构化程序设计方法

--2.2 简单算法举例、计算思维与结构化程序设计方法.mp4

--讨论单元

--2.2 自测题

-第2章 自测题

-PDF

第3章 用C语言编写程序

-3.1 C语言程序的简单结构和标识符

--3.1 C语言程序的简单结构和标识符.mp4

--源程序 例3.1 输入两个整数,输出两个数的和。

--源程序 例3.2 输入两个整数,输出平均值。

--源程序 例3.3 输出字符变量的值。

--3.1自测题

-3.2 常量、变量与赋值

--3.2 常量、变量与赋值.mp4

--讨论单元

--3.2 自测题

-3.3 算术、赋值、自增自减运算符

--3.3 算术、赋值、自增自减运算符.mp4

--3.3 自测题

-3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算

--3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算.mp4

--源程序 sizeof例子

--3.4 自测题

-3.5 输入输出举例与字符的输入输出

--3.5 输入输出举例与字符的输入输出.mp4

--源程序 例求一元二次方程的根。a、b、c由键盘输入。设b2-4ac>0

--源程序 例1. 先后输出BOY三个字符。

--源程序 例2. 从键盘输入BOY三个字符,然后把它们输出到屏幕

--3.5 自测题

-3.6 格式化输出printf函数

--3.6 格式化输出printf函数 .mp4

--源程序 例3.4 整型数据的输出

--源程序 例3.5 实型数据的输出。

--源程序 例3.6 字符型数据的输出。

--源程序 例3.7 用 %s输出字符串。

--3.6自测题

-3.7 格式化输入scanf函数

--3.7 格式化输入scanf函数.mp4

--讨论单元

--源程序 例3.8 整型数据的输入与输出

--源程序 例3.9 单精度、双精度实型数据的输入与输出。

--源程序 例3.10 字符数据的输入与输出。

--源程序 例3.11 字符串的输出与输出。

--3.7 自测题

-3.8 C语言基本数据类型

--3.8 C语言基本数据类型.mp4

--3.8 自测题

-C语言运算符与表达式自测题

-第3章 自测题

-PDF

第4章 选择结构

-4.1 关系、逻辑运算符和if语句

--4.1 关系、逻辑运算符和if语句.mp4

--讨论单元

--源程序 例4.1 求一元二次方程的根。

--源程序 例4.2 输入两个实数,按代数值由小到大的顺序输出这两个数。

--4.1自测题

-4.2 switch语句

--4.2 switch语句 .mp4

--讨论单元

--源程序 例4.3用switch语句来实现简单菜单程序.

--源程序 例4.4将百分制成绩转换成对应的等级制成绩。

--4.2自测题

-4.3 选择结构程序举例

--4.3 选择结构程序举例.mp4

--源程序【例4.5】判断一个年份是否为闰年。

--源程序【例4.6】求一元二次方程的解。

--源程序 【例4.7】运输公司对用户计算运输费用。

--4.3 自测题

-第4章 自测题

-PDF

第5章 循环结构

-5.1 while和do…while语句

--5.1 while和do…while语句.mp4

--讨论单元

--源程序 例5.1 用while语句求1+2+3+…+100

--源程序 例5.2 用do…while语句求1+2+3+…+100

--5.1自测题

-5.2 for语句

--5.2 for语句.mp4

--源程序 例5.3 用for循环求1+2+3+…100

--5.2 自测题

-5.3 改变循环执行的状态及嵌套循环

--5.3 改变循环执行的状态及嵌套循环 .mp4

--源程序 例5.4 征集慈善募捐

--源程序 例5.5 输出100~200之间的不能被3整除的数。

--源程序 九九乘法表

--源程序 例5.6 输出以下4*5的矩阵。

--5.3 自测题

-5.4 循环结构程序举例1

--5.4 循环结构程序举例1.mp4

--源程序 例1 按每行输出5个数的形式输出Fibonacci数列的前20项 。

--源程序 例2 判断输入的某个数m是否为素数。若是素数,输出“YES”,若不是,输出“NO”。

--源程序 例3 用牛顿迭代法求方程 2x3+4x2-7x-6=0 在x=1.5附近的根。

--源程序 例4. 求2~10000以内的完全数(一个数的因子(除了这个数本身)之和等于该数本身。)

--5.4 自测题

-5.5 循环结构程序举例2

--5.5 循环结构程序举例2.mp4

--源程序 例5 编程序,输出以下图形。

--源程序 例6. 百鸡百钱问题

--源程序 例7.求圆周率的近似值

--5.5自测题

-第5章 自测题

-PDF

第6章 利用数组处理批量数据

-6.1 一维数组的定义和引用

--6.1 一维数组的定义和引用.mp4

--讨论单元

--6.1自测题

-6.2 一维数组编程

--6.2 一维数组编程.mp4

--源程序 例1 Fibonacci数列

--源程序 例2找最大值与最小值

--源程序 例3 逆序交换数组元素

--源程序 例4 冒泡法排序

--6.2 自测题

-6.3 二维数组的定义和引用

--6.3 二维数组的定义和引用.mp4

--6.3 自测题

-6.4 二维数组编程

--6.4 二维数组编程.mp4

--源程序 例1 求每科的平均成绩

--源程序 例2 将一个二维数组行和列的元素互换,存到另一个二维数组中。

--6.4 自测题

-6.5 字符数组的定义、初始化和输入输出

--6.5 字符数组的定义、初始化和输入输出 .mp4

--讨论单元

--源程序 例6.6 输出一个已知的字符串。

--源程序 例6.7 输出一个菱形图。

--源程序 例6.10 字符串的排序

--6.5 自测题

-6.6 字符串处理函数

--6.6 字符串处理函数.mp4

--6.6 自测题

-6.7 字符数组编程

--6.7 字符数组编程.mp4

--6.7 自测题

-第6章 自测题

-PDF

第7章 用函数实现模块化程序设计

-7.1 函数概念以及怎样定义和调用函数

--7.1 函数概念以及怎样定义和调用函数.mp4

--源程序 例7.1

--7.1自测题

-7.2 函数调用时的数据传递、调用过程及函数返回值

--7.2 函数调用时的数据传递、调用过程及函数返回值.mp4

--讨论单元

--源程序 例7.2

--7.2 自测题

-7.3 对被调函数的声明和函数的嵌套调用

--7.3 对被调函数的声明和函数的嵌套调用 .mp4

--源程序 例7.4

--7.3 自测题

-7.4 函数的递归调用

--7.4 函数的递归调用.mp4

--源程序 例7.6

--源程序 例7.7

--7.4 自测题

-7.5 数组作为函数参数1

--7.5 数组作为函数参数1.mp4

--讨论单元

--源程序 例7.10

--7.5 自测题

-7.6 数组作为函数参数2

--7.6 数组作为函数参数2.mp4

--源程序 选择法排序

--源程序 例7.13

--7.6 自测题

-7.7 局部与全局变量,内部与外部函数

--7.7 局部与全局变量,内部与外部函数.mp4

--源程序 例7.14

--7.7 自测题

-7.8 变量的生存期与局部变量的存储方式

--7.8 变量的生存期与局部变量的存储方式.mp4

--源程序 例7.17

--7.8 自测题

-7.9 全局变量的存储类别

--7.9 全局变量的存储类别.mp4

--7.9 自测题

-第7章 自测题

-PDF

第8章 指针

-8.1 指针概念、指针变量的定义和引用

--8.1 指针概念、指针变量的定义和引用.mp4

--源程序 例8.1

--讨论单元

--8.1自测题

-8.2 指针变量作为函数参数

--8.2 指针变量作为函数参数.mp4

--讨论单元

--源程序 例8.3 用函数调用实现交换两个数据

--8.2 自测题

-8.3 数组元素的指针的运算以及通过指针引用数组元素

--8.3 数组元素的指针的运算以及通过指针引用数组元素.mp4

--源程序 用指针变量指向数组元素

--8.3 自测题

-8.4 用数组名作函数参数

--8.4 用数组名作函数参数.mp4

--源程序 逆序存放数组元素

--8.4 自测题

-8.5 通过指针引用多维数组

--8.5 通过指针引用多维数组.mp4

--源程序 指向一维数组的指针变量

--8.5 自测题

-8.6 通过指针引用字符串

--8.6 通过指针引用字符串.mp4

--源程序 通过指针引用字符串

--8.6 自测题

-8.7 字符指针作函数参数

--8.7 字符指针作函数参数.mp4

--源程序 字符指针作函数参数

--8.7 自测题

-8.8 指向函数的指针

--8.8 指向函数的指针.mp4

--源程序 指向函数的指针变量

--8.8 自测题

-8.9 返回指针值的函数

--8.9 返回指针值的函数.mp4

--源程序 截取子串

--8.9 自测题

-8.10 指针函数和多重指针

--8.10 指针数组和多重指针.mp4

--源程序 字符串排序

--8.10 自测题

-8.11 动态内存分配与指向它的指针变量

--8.11 动态内存分配与指向它的指针变量.mp4

--讨论单元

--源程序 动态内存分配

--8.11 自测题

-第8章 自测题

-PDF

第9章 结构体

-9.1 定义和使用结构体变量

--9.1 定义和使用结构体变量.mp4

--源程序 结构体变量

--9.1自测题

-9.2 使用结构体数组

--9.2 使用结构体数组.mp4

--讨论单元

--源程序 结构体数组

--9.2 自测题

-9.3 结构体指针

--9.3 结构体指针.mp4

--源程序 结构体指针

--9.3 自测题

-第9章 自测题

-PDF

Codeblocks百度网盘下载

-Codeblocks百度网盘下载地址

6.2 一维数组编程.mp4笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。