冒泡和选择排序该被踢出教材了(转)

李现民 — Thu, 25 Nov 2010 01:59:00 GMT

摘要: 文章源于csdn的一篇帖子，原地址：http://topic.csdn.net/u/20100805/20/231B9356-847D-4FE9-87BA-2A2A3C55CA76.html非常汗颜，楼主所提到的一些方法，像鸽巢排序与梳排序的名字我都没听说过，故摘抄至此，共勉之！------------------------------------------------------------... 阅读全文

李现民 2010-11-25 09:59 发表评论

二分查找　python

李现民 — Fri, 12 Dec 2008 03:08:00 GMT

长时间不训练，感觉退步很多，今天想练一下动态规划发现需要先写一个二分查找，本来python中是有二分查找的bisect模块，不过想了想还是自己写一下吧，要不然更锈了：

　二分查找算法：

def binsearch(data, key):
    i,j=0, len(data)-1
    while i<=j:
        mid=(i+j)>>1
        if data[mid]<key: i=mid+1
        elif data[mid]>key: j=mid-1
        else: return mid
    return -1

　一个加速版的二分查找算法

def binsearch(data, key):
    '''假定data为单调非降序列'''
    i,j=-1, len(data)       #i指向data序列第一个元素的前一个位置
                            #j指向data序列最后一个元素的后一个位置
    while i+1!=j:
        mid= (i+j)>>1
        if(data[mid]<key):i=mid
        else:j=mid
    if j==len(data) or data[j]!=key:
        return -1           #这时我们可以在j处插入key，同时不破坏data的有序状态
    return j                #j指向data序列中左数第一个值为key的数据项

李现民 2008-12-12 11:08 发表评论

C++博客-清风竹林-随笔分类-算法为魂

冒泡和选择排序该被踢出教材了(转)

二分查找 python

二分查找　python