时间:2021-05-20
a)原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。
b)图例说明: 原始数据:int[]a={4,6,2,8,1,9,0,3}; 要查找数字:8
找到数组中存在数据8,返回位置。
代码演示:
import java.util.Scanner;/* * 顺序查找 */public class SequelSearch {public static void main(String[] arg) { int[] a={4,6,2,8,1,9,0,3}; Scanner input=new Scanner(System.in); System.out.println("请输入你要查找的数:"); //存放控制台输入的语句 int num=input.nextInt(); //调用searc()方法,将返回值保存在result中 int result=search(a, num); if(result==-1){ System.out.println("你输入的数不存在与数组中。"); } else System.out.println("你输入的数字存在,在数组中的位置是第:"+(result+1)+"个");}//顺序排序算法public static int search(int[] a, int num) { for(int i = 0; i < a.length; i++) { if(a[i] == num){//如果数据存在 return i;//返回数据所在的下标,也就是位置 } } return -1;//不存在的话返回-1}}运行截图:
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文主要叙述了图的遍历算法中的广度优先搜索(Breadth-First-Search)算法,是非常经典的算法,可供C++程序员参考借鉴之用。具体如下:首先,图的
C++中二分查找递归非递归实现并分析二分查找在有序数列的查找过程中算法复杂度低,并且效率很高。因此较为受我们追捧。其实二分查找算法,是一个很经典的算法。但是呢,
KMP算法是经典的字符串匹配算法,解决从字符串S,查找模式字符串M的问题。算法名称来源于发明者Knuth,Morris,Pratt。假定从字符串S中查找M,S的
本文实例讲述了JavaScript数据结构与算法之检索算法。分享给大家供大家参考,具体如下:javascript数据结构与算法---检索算法(顺序查找、最大最小
1.场景描述一直做java,因项目原因,需要封装一些经典的算法到平台上去,就一边学习python,一边网上寻找经典算法代码,今天介绍下经典的K-means聚类算