Java基础大总结(进阶版2)
查找大家庭1.顺序查找顺序查找算法非常详细动图演示 - C语言中文网2.二分查找折半查找二分查找折半查找算法详解图文并茂 - C语言中文网练习题目1顺序查找import java.util.*; public class Main{ public static void main(String[] args){ int[] nums {12,1,65,26,39,53,97,84,43}; int index -1; for(int i0; inums.length; i){ if (nums[i] 12) { index i; break; } } System.out.println(index); } }题目2二分查找import java.util.*; public class Main{ public static void main(String[] args){ int[] nums {1, 12, 26, 39, 43, 53, 65, 84, 97}; int flag 65; int index -1; int left 0; int right nums.length - 1; while(left right){ int mid (left right) / 2; if(nums[mid] flag){ index mid; break; }else if(nums[mid] flag){ left mid 1; }else{ right mid - 1; } } System.out.println(index); } }注意使用折半查找的时候一定要保证这个数组是排序的找到值的时候一定不要忘记break否则会陷入死循环