一维数组的应用93课件讲解.pptxVIP

一维数组的应用

通过实例理解一维数组存储结构

能够利用一维数组解决实际问题

算法分析：定义整型数组，并赋值，最后逆序输出。

#includestdio.h

intmain()

{

inti,a[10]={0,1,2,3,4,5,6,7,8,9};

for(i=9;i=0;i--) //输出a[9]~a[0]共10个数组元素

printf(%d\t,a[i]);

printf(\n);

return0;

}

算法：用scanf输入函数通过一个for循环给一维数组各元素循环赋值。

9

8

5

4

2

0

8

5

4

2

0

9

5

4

2

0

8

9

4

2

0

5

8

9

2

0

4

5

8

9

第一轮

第二趟

第三趟

第四趟

第五趟

比较5次

比较4次

比较3次

比较2次

比较1次

a[0]

a[2]

a[3]

a[4]

a[5]

a[1]

总结算法

对6个数排序，需要进行5轮比较:

第1轮：要进行6-1次两两比较

第2轮：要进行6-2次两两比较

第3轮：要进行6-3次两两比较

第4轮：要进行6-4次两两比较

第5轮：要进行6-5次两两比较

#includestdio.h

intmain()

{

inta[6];

inti,j,t;

printf(input6numbers:\n);

for(i=0;i6;i++)

scanf(