一位数组的应用--查找-CSDN博客

本文链接：https://blog.csdn.net/aci353/article/details/6124704

1. 顺序查找

当被查找的数据无序排列时，只能采用顺序查找法进行查找。顺序查找算法的思想是：对待查数据x一一与被查数据（数组元素）进行比较，直到找到与待查数据相等的数据并返回数组元素的下标；如果找不到，则返回-1.

例1：顺序查找

#include<stdio.h>

main(){

int a[10]={1,12,23,34,45,56,77,86,94,6};

int num,i=0;

printf("please input a number:/n");

scanf("%d",&num);

while(a[i]!=num&&i<10){

i++;

}

if((i-1)==9)

printf("没有找到%d/n",num);

else

printf("查找到%d，在%d的位置/n",num,i);

}

2. 二分查找

当被查找的数据有序排列时（已按从大到小或从小到大的顺序排列），可采用二分法进行查找。

例2：二分查找

#include<stdio.h>

#define N 4

main(){

int a[N]={1,3,5,7},x,i;

int low=0,upper=N-1,mid,found;

printf("运行结果为:/n");

printf("数组a[%d]:/n",N);

for(i=0;i<N;i++)

printf("%5d",a[i]);//输出数组中的元素值

printf("/n输入查找值:/n");

scanf("%d",&x);

if(x==a[low]) found=1;

else if(x==a[upper]) found=1;

else

while(low<=upper){

mid=(low+upper)/2;

if(x==a[mid])

{

found=1;

break;

}

else if(x>a[mid]) low=mid+1;

else

upper=mid-1;

}

if(low>upper) found=0;

if(found!=0)

printf("%d已找到!/n",x);

else

printf("%d未找到!/n",x);

}

例3：查找10个数中的最大值

#include<stdio.h>

#define N 10

main(){

int a[N],i,max,temp;

printf("please input ten number:/n");

for(i=0;i<N;i++)

scanf("%d",&a[i]);

printf("show the numbers you have input:/n");

for(i=0;i<N;i++)

printf("%-5d",a[i]);

printf("/n");

max=a[0];

for(i=0;i<N;i++){

if(max<a[i])

max=a[i];

}

printf("the maximum is %d/n",max);

}

例4：把一个整数插入已排好序的数组中，并使该数组元素仍按原有顺序排列。

算法思路：为了插入数据后，不改变数组原有的排列顺序，应首先确定排列是按从大到小还是从小到大进行的。设排序是按从大小小顺序进行的，则可把与插入的数与数组中个数逐个进行比较，当找到第一个比插入数小的的元素i时，可确定该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素都小则插入到数组的最后位置。

#include<stdio.h>

#define N 8

main(){

//int a[N]={23,34,55,67,72,80,96};

int i,insert,j=0,temp;

int a[N];

printf("请输入%d个数组:/n",N-1);

for(i=0;i<N-1;i++)

scanf("%d",&a[i]);

printf("元数组中的元素为:/n");

for(i=0;i<N-1;i++){//输出数组a[N-1]的值

printf("%-5d",a[i]);