妙趣横生的python 算法 之 折半查找

之前的代码写的比较匆忙，真实不好意思啊，见笑了，
代码已经更正

# -*- coding:utf8 -*-
import os
import sys
import math

def halfSearch(arr=[1,2,3,4,5],find = 1):
    '''
    折半查找，2分查找
    折半查找的前提是数据是有序的
    算法：mid = Math.floor(low+hight/2)
    '''
    mid = 0
    low = 0 
    high = len(arr) - 1
    while(low<=high):
        print low,high
        mid = (low + high)/2
        print mid
        if(arr[mid]==find):
            print "find %s index is %s",(find,mid)
            return
        else:
            if(find > arr[mid]):
                low = mid + 1
            else:
                high = mid - 1
    print "Not Find"
    return None
    
#运行脚本
if __name__ =="__main__":
    halfSearch()
    

评论

11 楼 mirguest 2011-03-08  

我觉得，这个算法虽然看起来简单，但要毫无错误的实现，有点困难。

10 楼 hankgong 2011-01-11  

这程序和算法都太简单了，谈不上妙趣横生了，:-)

9 楼 咖啡刀 2011-01-10  

mid = (low + high)/2 

这句的写法在这里是否妥当

8 楼 binoruv 2010-09-01  

标题党。。。。。。。

7 楼 tomnie 2010-06-24  

第20行···

6 楼 aninfeel 2010-05-18  

乱用形容词的标题党

5 楼 jy00105276 2010-05-15  

主要是搞不明白妙趣横生在哪里？

4 楼 yiiphp 2010-05-12  

这个一旦找不到，定会死循环了哦。。

3 楼 Ulysses 2010-05-12  

这个程序能用？除非第一个循环就能找到目标，不然貌似就是无限死循环啊.判断语句写反了

2 楼 lzyzizi 2010-05-12  

zfzaizheli 写道

这个程序只能找出 3 和5 啊？ 别的不是出错就是死循环。。。。

看下程序就知道了，这个程序只有在找到数值的时候才会break，不然就无限死循环。

1 楼 zfzaizheli 2010-05-07  

这个程序只能找出 3 和5 啊？ 别的不是出错就是死循环。。。。