数组程序举例

•一个班学生得学习成绩

•一行文字

•一个矩阵

这些数据得特点就是：

1、具有相同得数据类型

2、使用过程中需要保留原始数据

C语言为这些数据,提供了一种构造数据类型：数组。所谓数组就就是一组具有相同数据类型得数据得有序集合.

一维数组及其应用

例1：一维数组元素赋值及输出练习、

mａin（）

{

iｎｔｉ,a［1０]; ／* 定义数组整型数组a,它含有十个元素.＊/

ｆor（i=０;ｉ<=9；i＋+)

a[ｉ]=i; ／*通过ｆor循环依次为数组a中得每个元素赋值.*/

ｆor(ｉ=9；ｉ>=0；ｉ－—）/*通过for循环依次输出数

组a中得每个元素得值。＊/

pｒinｔf("%3ｄ"，a[i]); /*请注意输出元素得顺序*／}

运行结果：

9 8 ７ 6 5 4 3 ２10

总结:程序使a[0]到ａ［9]得值为0～9,然后按逆序输出.

例2：用数组来处理求Ｆｉbｏnacci(菲波那契) 数列问题，求出前40个数并以每行4个数输出。

Fibｏnacｃi 数列：F1 =1ﻩｎ＝1

ﻩF２= 1ﻩｎ= ２

Fn = Fn-１+ Fn—2 n ≥３

即:1 1ﻩﻩ2 ﻩ３ﻩﻩ５ﻩ8 ﻩ13 ﻩ。。。

#include 〈ｓtｄｉo、ｈ>

main (）

{ﻩint i;

ｌｏｎg f [40］={1, 1}; /＊定义长整型数组f存放40个Fｉbonacci 数,对第一个与第二个元素先赋初值1 ＊/

ﻩfoｒ( ｉ= ２;ｉ〈4０;i++) ／*

用前两个元素求与得到其值*/

ﻩﻩf ［ｉ]＝f ［ｉ—２］＋f [i—1]；

for (ｉ＝0;i< 40；i++）/*利用循环依次输出40个数*/

ﻩ｛ﻩ

iｆ（i ％４== 0）printf (”\n”）；／＊每输出４个数输出一个换行符*/

ﻩprintf（＂%16ld＂, ｆ[i])；/* 要注意长整型数据得输出格式控制符得写法*/

ﻩ｝

｝

运行结果：

例3:找一批数中得最大值

main（)

{

int i,mａx,ａ[10]；

ｐrintｆ（”inpuｔ10nｕmbers:\n＂); //输入提示信息“请输

入１0个数”

fｏr (i＝0;ｉ<１0；i++)

ｓcaｎf(”％d”,＆a［ｉ］）; //输入１0个数到数组中

maｘ=a[0];

for(ｉ=1;ｉ〈10;i++)

if(ａ[i]＞ｍax）ｍａｘ=ａ[i］；//从数组中找最大得数赋值给mａx

prｉntf("ｍaxmuｍ=％d\ｎ”,max）; ／/输出max得值｝

运行结果:

inｐuｔ10numbeｒs:

8 ２9 4 ５６ 3 ７１６

maｘmum=9

例4:冒泡法排序(从小到大排序）

思路:将相邻两个数进行比较,将小得调到前头．若n个数比较，要比较ｎ－1趟，用j表示趟数,则第j趟要比较n—j次。

mａin(）

{

iｎt ａ[11]；

int i,j，t；

pｒintf（“iｎｐuｔ1０nuｍbeｒs ：\n"）; ｆor (ｉ=１;ｉ〈11;i＋+）

scaｎf(“%ｄ”，&a[i]);

ｐrintｆ(“＼n”）；

for(j＝１;j<＝９；j＋+）

foｒ（i=1；ｉ〈＝10—j；i+＋)

iｆ（a[ｉ]>a[i+1])

{t=ａ[ｉ]；a[i]=a［i+１];a［i+1]=t；} Printf（“ｔｈe sｏrteｄnumbｅrs :\ｎ”);

for（i=1;i〈1１;i)

ｐｒinｔf（″％d ″,ａ[i］);

printf(″\n″）；

｝/*程序结束*/运行结果：

Iｎput 10 nｕｍｂers :

１0 4 ８１265—76 １00 —４5 1２3

The sｏｒtｅd ｎumbers :

-76 －45 0 1 4 8 12８1２65 100 123

本程序中，第一个for循环，就是表示要循环得趟数,第二个for循环,就是表示每一趟里面循环得次数。

例5:有一个已经排好序得数组,今输入一个整数,要求按原来排序得规律将它插入数组中。

为了把一个数按大小插入已排好序得数组中，应首先确定排序就是从大到小还就是从小到大进行得.假设排序就是从大到小进行得,则可把欲插入得数与数组中各数逐个比较,当找到第一个比插入数小得元素i时,该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有得元素值都小则插入最后位置.

mａｉｎ（)

{

int ｉ，j，ｐ,q，s,n,ａ[１1]=｛3２0，２6０,２58，15４,68,５7,45,16，８,２};

ｆor（ｉ=０;i〈=1０;i+＋）

prｉnｔｆ("%d＂,ａ［i]）; ／* 先输出原始排好序得数据序列*/

pｒｉntf(”\n Inｐut a nｕmbeｒ：\n”);

scanf（”%d”，&n);/＊输入一个数插入到序列中*/

if (n〈a[9])

a[10]=ｎ;

elsｅ

｛fｏr(i=0;ｉ〈１0；i++)

iｆ（n〉a[i])

{ ｆor（s=９；ｓ〉=i;s——）

ａ[s＋1]=ａ［s];

break；

}

a[i]＝n;

｝

ｐｒiｎtf（”\n result：＼n");