介绍
顺序查找(Order Search)也称为线形查找,从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值num相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于num的结点,表示查找失败。这种查找方式效率可能并不是最好的,但是确实最容易理解和实现的。
2023-11-10 13:10:04
介绍
顺序查找(Order Search)也称为线形查找,从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值num相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于num的结点,表示查找失败。这种查找方式效率可能并不是最好的,但是确实最容易理解和实现的。
public static int orderSearch(int[] arr, int num) { for (int i = 0; i < arr.length; i++) { if (arr[i] == num) { return i; } } return -1; }
下一篇:摄影 | 设备的选择