冒泡排序、折半查找法

冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。

折半查找的原理：

1.折半查找法是一种在有序数组中查找某一特定元素的搜索算法(若无序需先将其排序）  

2.首先确定好左(left)、中(mid)、右(right)3个位置,一般情况下中间位置mid=(left+right)/2但如果查找的范围非常庞大，left+right的数值会超过程序所承受的范围，导致数据的溢出泄露这时我们可以采取平均划分的办法来进行运算，对其数值较大的一方减去最小的一方得到他们之间所相差数，将相差数进行平均划分给2方，从而就可以得到相应的中间数mid=left+(right-left)/2  

3.方法步骤：(1)搜索过程中从中间开始查找，若中间元素刚好等于所要查找的数则查找结束  (2)若中间元素小于所要查找的元素，则查找元素存在于中间元素的右边,可将左侧数据进行排除，并重新确定left的位置，left则取新区间最左侧的位置，即：left=mid+1  (3)若中间元素大于所要查找的元素，则查找元素存在于中间元素的左边,可将右侧数据进行排除，并重新确定right的位置，left则取新区间最右侧的位置，既：right=mid-1  (4)若left>right,则数据中并没有所要查找的数据

4.优点：比较次数较少，查找速度快，平均性能好。缺点：查找数据必须在有序