一位数组的应用--查找

原创 2011年01月08日 21:42:00

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]);

}

printf("/n");

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

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

if(a[i]>a[j])

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

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

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

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

}

printf("/n请输入一个整数:/n");

scanf("%d",&insert);

while(j<N-1 && a[j]<insert)

j++;

if(j==N-2) a[N-1]=insert;

else{

for(i=N-2;a[i]>insert;i--){//从后向前赋值

a[i+1]=a[i];

}

if(j==0)//判断时候插入到首位置

a[0]=insert;

else

a[i+1]=insert;

}

printf("插入后的元素顺序为:/n");

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

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

printf("/n");

}

java二分法实现在有序的数组中定位某数在数组中的位置

在一个有序的数组中,快速查找某值在有序数组中的位置,有人说这很容易啊,直接一个for循环遍历看看数组中哪个值与它相等,输出索引就ok了。这是个很直接的方法,但又没有想过但数组的长度很长时,你遍历一遍是...
  • sunrise_zhu
  • sunrise_zhu
  • 2016年08月04日 00:38
  • 2900

c++在数组中查找元素并返回位置下标,统计某元素出现次数程序

在数组中查找元素并返回位置下标,若找到元素则返回下标(多个相同元素,返回最后一个),没找到返回-1; 统计某元素出现次数程序,没出现返回0;...
  • pythontojava
  • pythontojava
  • 2015年04月30日 21:00
  • 3995

浅谈PHP第三弹---使用二分查找法查找数组中的元素位置

在php中我们可以通过array_search()函数来查找一个数组内的元素值的键名. 同样,我们可以通过使用二分法来查找数组内的元素的键名. 那什么是二分法呢? 我来解释下: 如果数...
  • lzb2512
  • lzb2512
  • 2013年05月28日 14:46
  • 1358

自建函数在一位数组、二维数组、结构、类中的应用

创建自己的一个简单函数: 在创建时:必须有 定义、提供原型、调用。 #include using namespace std; void show();//提供原型 int...
  • qq_36082636
  • qq_36082636
  • 2017年01月05日 19:48
  • 50

矩阵的转置与相乘(一位数组)

  • 2012年10月14日 11:06
  • 4KB
  • 下载

约瑟夫环(一位数组 结构体 循环链表)

  • 2012年06月09日 09:22
  • 32KB
  • 下载

马鞍点的查找,二维数组的应用

  • 2011年03月08日 11:47
  • 1KB
  • 下载

Day6、双重循环、while..do循环、随机数、缓冲区、一位数组、判断质数、算出最大公约数

无法预知的数字叫做随机数 rand标准函数可以用来获得伪随机数 为了使用这个标准函数需要包含stdlib.h头文件 srand标准函数用来设置随机数种子 这个函数需要一个整数作为种子使用 不同的种子产...
  • tangzihao_c
  • tangzihao_c
  • 2016年08月04日 23:03
  • 199

UVA12563 0-1背包 (一位数组)

(If you smiled when you see the title, this problem is for you ^_^)For those who don’t know KTV, see...
  • ndrg55
  • ndrg55
  • 2016年11月06日 21:07
  • 92

一位数组>>>>>>>>>>约瑟夫环

约瑟夫环的故事被改变了很多版本,我的版本是监狱风云: 在一个月高风黑的夜晚,监狱典狱长锤石决定将监狱的33个人处决,但是只留下一个人活下去。他将犯人们围成一个圈,从一号犯人开始,1号报数1,二号报数...
  • DRJsportman
  • DRJsportman
  • 2017年08月04日 18:59
  • 166
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一位数组的应用--查找
举报原因:
原因补充:

(最多只允许输入30个字)