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

最新推荐文章于 2025-09-10 15:16:07 发布

转载最新推荐文章于 2025-09-10 15:16:07 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LoveFishC/archive/2010/11/04/3846946.html

文章标签：

#c/c++

本文通过一个简单的C语言程序介绍了二维数组的输入与输出，并进一步讲解了如何使用二分法在有序数组中高效查找指定元素。适用于初学者理解数组及查找算法的基本概念。

第六章：数组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]

转载于:https://www.cnblogs.com/LoveFishC/archive/2010/11/04/3846946.html