C#数组常用算法以及在游戏中的具体应用

      很久没有写东西了，近期会写一些东西。

      我刚开始做Unity的时候，肯定也是避免不了找工作的，在很多公司面试的面试题中，对于算法的考察，冒泡排序，选择排序，二分查找等，这些是常常遇到的，哪怕是现在面试，也是一样。我觉得，还是举一些例子更加实际。

      我还是很喜欢北京夏天的夜晚的，前几天去南方，真叫一个折腾。买了晚上8点回北京的票，结果晚点8小时，退了在买凌晨4点半的，结果还是晚点四个小时，之后，改签，操他大爷的，尽然还是晚点40分钟，南方真的好闷热，背上涨了一背的痱子。一冷一热，来了个多年不遇的感冒。我就抱怨一下，还是接着写东西。还是一样，在很多地方我会加上备注。

以下是常见两种在一维数组中寻找最值的方法

二分查找，在数组中查找已经给定数值的位置(下标)

二分查找前提是，被查找的数据必须是不重复的  
思路：假设数据是按升序排序，对于给定的虚拟最大值x，首先从序列中间位置开始比较，如果当前位置的值等于x，则查找成功，若x小于当前位置的值，则在数列的前半段中查找  如果当前位置的值大于x，则在序列的后半段中继续查找，