- 博客(2)
- 收藏
- 关注
RSS订阅原创 查找算法之折半查找
折半查找又称为二分查找，其要求查找的序列是一个有序序列（递增或递减），其查找过程：折半查找就是每查找一次，就将序列减少一半，不断缩小查找范围，直到查找成功（也可能查找失败）。例如：一个有序序列array为（2，4，5，7，9，15，18，20，23，25，28），要查找的元素key为7；我们定义三个指针left、mid、right分别指向序列的下界、序列的中间位置、序列的上界，即left=0，right=array.length-1=10，mid=(left+right)/2=5；array[left
2020-07-11 18:00:18
1725
原创 查找算法之顺序查找
顺序查找又称为线性查找，查找过程为：从数组的第一个位置（或最后一个位置）开始，遍历整个数组，对下标索引对应的值与要查找的值进行比较，如果相等，则查找成功，返回下标值；如果遍历完整个数组，下标对应的值与要查找的值都不等，则查找不成功，返回-1。算法实现： public int search_Seq(int[] array,int searchKey){ for(int i = 0;i < array.length;i++){ //遍历数组 if(a
2020-06-30 16:41:15
1831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人