《C#零基础入门之百识百例》（二十六）折半查找 -- 查找指定元素

前言

本文属于C#零基础入门之百识百例系列文章。此系列文章旨在为学习C#语言的童鞋提供一套系统的学习路径。此系列文章都会通过【知识点】【练习题】的形式呈现。有任何问题，你都可以通过评论，私信等方式找到我，我会一对一解答你的问题。

系列文章目录:
《C#零基础入门之百识百例》 目录文章传送门

一，折半查找

1.1 算法概述

折半查找：折半查找又称二分查找。折半查找是要在有序数组的基础上进行的，其算法过程是：

1. 首先，将数组中间位置的元素与查找指定值比较，如果两者相等，则查找成功；
2. 否则利用中间位