查找方法

绝地灬酷狼 2022-05-14 23:06 216阅读 0赞

![奋斗][struggle.gif]

#include<iostream>
    using namespace std;
    int main()
    {
    	int SX_Find(int array[],int n,int k); //折顺序查找
    	int BinSearch1(int array[],int n,int k);//非递归算法
    	int BinSearch2(int array[], int low, int high, int k);//递归算法
    	int *array,n,k,i1,i2,i3,i;
    	cout<<"数组的长度为:";
    	cin>>n;
    	cout<<"要查找的数为:";
    	cin>>k;
    	array=new int [n];
    	cout<<"输入数组中的数值:";
    	for(i=0;i<n;i++)
    		cin>>array[i];
    	i1=SX_Find(array,n,k);
    	i2=BinSearch1(array,n,k);
    	i3=BinSearch2(array,0,n-1,k);
    	if(i==0)cout<<"该数不存在!"<<endl;
    	else
    		cout<<"该数在数组中的下标为:"<<i1<<" "<<i2<<" "<<i3<<endl;
    	return 0;
    }
    int SX_Find(int array[],int n,int k) 
    {   
    	 int i;
         array[0]=k; 
    	 i=n;
         while(array[i]!=k)
            i--;
         return i;
    }
    int BinSearch1(int array[],int n,int k)//非递归算法
    { 
       int low=0,high=n-1,mid;
        while (low<=high)                   
        {
           mid=(low+high)/2;            
           if (k<array[mid])  high=mid-1;
           else if (k>array[mid])  low=mid+1; 
                  else return mid;
        }
        return 0;
    }
    int BinSearch2(int array[], int low, int high, int k)//递归算法
    {    
    	int mid;
        if (low>high) return 0;  
        else {
           mid=(low+high)/2;
           if (k<array[mid]) 
               return BinSearch2(array, low, mid-1, k);
           else  if (k>array[mid]) 
                       return BinSearch2(array, mid+1, high, k); 
                   else return mid;
         }
     }

![奋斗][struggle.gif]

[struggle.gif]: /images/20220515/7fd654ba57f0426dac9e9cda02c33e3b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，216人围观）

还没有评论，来说两句吧...

相关阅读

相关 stream(流) 查找方法

stream(流) 查找方法 Stream API提供了allMatch、anyMatch、noneMatch、findFirst和findAny方法 impo

向右看齐/ 2024年03月27日 11:41/ 0 赞/ 69 阅读

相关 Java 查找方法

查找方法基本查找（顺序查找） package com.wang.search; import java.util.ArrayList;

桃扇骨/ 2024年03月26日 11:35/ 0 赞/ 70 阅读

相关准确实现二分查找方法

准确实现二分查找方法准确写出二分查找法很重要，因为其中有许多地方容易出错。主要有下面几点： right初始值为num-1; 每次更新righ

系统管理员/ 2022年08月06日 01:21/ 0 赞/ 131 阅读

相关内存越界问题查找方法

1.使用对比的方法，和没有故障的版本对，对比可能越界的内存 2.如果定位到了越界的变量或者数组，尝试复现，然后查看内存，是否有变化，如果有确定越界的内容是否和猜想的一致。

迷南。/ 2022年07月29日 09:03/ 0 赞/ 402 阅读

相关 HardFault_Handler问题查找方法

[HardFault\_Handler问题查找方法][HardFault_Handler] ![category_icon.jpg][] 分类： ST

ゝ一世哀愁。/ 2022年06月07日 04:08/ 0 赞/ 175 阅读

相关几种查找方法

前言在一个数组中，对于数据的查找方法有多种，下面介绍几种最常见的元素查找 1、普通查找这是最简单粗暴的查找方式，通过遍历所有元素，找到最数组中的位置。通过代码

喜欢ヅ旅行/ 2022年05月26日 00:37/ 0 赞/ 280 阅读

相关 Eclipse的各种查找，类的查找，方法查找快捷键

eclipse开发中，查找会是一个经常用到的功能所以总结一下 1，查找一个类 Shift + Ctrl + h ![70][] 这种方式能快速的定位接口，类还有注解在那个

素颜马尾好姑娘i/ 2022年05月21日 10:26/ 0 赞/ 446 阅读

相关查找方法

![奋斗][struggle.gif] include<iostream> using namespace std; int main()

绝地灬酷狼/ 2022年05月14日 23:06/ 0 赞/ 217 阅读

相关 js查找对象方法

查找节点：（1）根据ID查找元素返回值 document.getElementById(id

曾经终败给现在/ 2022年05月13日 10:34/ 0 赞/ 208 阅读

相关查找bad sql的方法

查找bad sql的方法查找运行系统里bad sql是一个古老的话题, 我们要根据自己的实际情况来分析。绝不能教条的运用下面介绍的这些方法。

冷不防/ 2022年01月15日 07:15/ 0 赞/ 168 阅读