数组06 - 零基础入门学习C语言28

第六章：数组06

让编程改变世界

Change the world by program

二维数组程序举例

程序清单：

[codesyntax lang="c"]

#include <stdio.h>

void main()
{
int i, j, a[3][3];
for (i= 0; i < 3; i++)   /*输入数组*/
{
for (j=0; j < 3; j++)
{
printf("a[%d][%d]=",i,j);
scanf("%d",&a[i][j];
}
}
for (i=0; i < 3; i++)     /*输出数组*/
{
for (j=0; j < 3; j++)
if (i==1 || j==1)
{
printf("%-6d",a[i][j]);
}
else
{
printf("%-6c",' ' ’);
}
printf(“n”);
}
}

[/codesyntax]

二维数组程序举例 -- 二分法举例

利用数组进行数据查找 -- （二分法）折半查找法介绍！！

适应情况：在一批有序数据中查找某数

基本思想：

选定这批数中居中间位置的一个数与所查数比较，看是否为所找之数，若不是，利用数据的有序性，可以决定所找的数是在选定数之前还是在之后，从而很快可以将查找范围缩小一半。

以同样的方法在选定的区域中进行查找，每次都会将查找范围缩小一半，从而较快地找到目的数。

[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/LFLYAJVEAKQF']视频下载[/Downlink]