顺序查找和堆上滤的简化

为什么要把这两个看似不相干的东西总结在一起呢？因为他们利用了相同的原理。

（1）顺序查找中无非就是数组的遍历，使用for循环遍历数组之后，每次循环节都会做一次比较，看看该节点的元素是否等于所查

找的元素。这样的话如果长度为n则有可能进行n次比较，所以这里进行一下改进。

数组MyData[ Max] 的存储从下标为1开始存储元素，每次把所要查找的元素放在0的位置，所以

for (int i =Max - 1; MyData [ i ]!=MyData[ 0 ];i--) ; 

这样一个for把两个判断循环结束的条件放在了一起，那么省掉了一半的判断，当然其实还是O(n)的复杂度，

（2）堆的上滤操作是吧刚刚插入的元素通过上滤找到它的合适位置，其实也是一个查找的过程，只不过是一种逆向的二分查找。

原理和上面类似：

在这里，使用数组模拟堆，利用乘二建树，所以0号空间自然不能被利用，这里我们先按小根堆进行举例，就把一个极小的值放

在这里，使所有可能插入的值都不会比它更小。然后就可以把两个判断循环结束的条件放在一起。

因为堆的上滤需要找的一个位置它的父节点比它小，所以如果找不到的话，它就是最小的，自动赋值到1号空间，因为0号是绝对小

于他们的。