数组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]