记录用C#写折半查找算法实现

折半查找算法 前言 最近要考试了，重新回顾一下之前学的算法，今天是折半查找，它的平均比较次数是Log2 n 思想 给定一个有序数组A[0..n-1],和查找值K，返回K在A中的下标。 折半查找需要指定3个指针，left、right、mid，分别是左指针指向下标0，右指针指向元素末尾，mid中间值指向
posted @ 2023-03-03 13:42  妙妙屋（zy）  阅读(205)  评论(1)  编辑  收藏  举报