建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
请选择 进入手机版 | 继续访问电脑版
设置昵称

在此一键设置昵称,即可参与社区互动!

确定
我再想想
选择版块
直达楼层
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

采纳成功

您已采纳当前回复为最佳回复

仙女本仙

发帖: 415粉丝: 32

发消息 + 关注

发表于2021年04月22日 22:18:37 178 5
直达本楼层的链接
楼主
显示全部楼层
[技术干货] python入门之算法学习

实现二分查找的python代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
def binary_search(list, item):
    low = 0 #最低位索引位置为0
    high = len(list)- 1 #最高位索引位置为总长度-1
    while low <= high:
        mid = (low + high)//2 #检查中间的元素,书上是一条斜杠,我试过加两条斜杠才行
        guess = list[mid]#python自动圆整
        if guess == item:  #找到了元素
            return mid
        if guess > item:  #猜的数字大了,就修改high
            high = mid - 1
        else:            #猜的数字小了,就修改low
            low = mid + 1
    return None   #没有指定的元素

测试代码:

1
2
3
4
5
6
7
8
9
10
11
12
>>> if __name__ == "__main__":#我试过加上好用
     my_list=[1,3,5,7,9]
     print (binary_search(my_list,3))#把binary_search也加上括号
 
      
1#表示3的索引位置为1
>>> if __name__ == "__main__":
     my_list=[1,3,5,7,9]
     print (binary_search(my_list,0))
 
      
None#表示0不在列表中

实现选择排序的python代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def findSmallest(arr):
    smallest = arr[0]
    smallest_index =0
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index= i
    return smallest_index
 
def selectionSort(arr):
    newArr = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        newArr.append(arr.pop(smallest)) 
    return newArr

测试代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#样式1,把selcetionSort()作为新的值给arr,打印arr
>>> number=[5,3,6,2,10]
>>> arr=selectionSort(number)
>>> arr
[2, 3, 5, 6, 10]
#样式2,加上if __name__ == '__main__':(我也不知道啥作用)
>>> if __name__ == '__main__':
    number=[5,3,6,2,10]
    print(selectionSort(number))
 
     
[2, 3, 5, 6, 10]
#样式3,直接输出,最简洁
>>> number=[5,3,6,2,10]
>>> print(selectionSort(number))
[2, 3, 5, 6, 10]

Python

举报
分享

分享文章到朋友圈

分享文章到微博

采纳成功

您已采纳当前回复为最佳回复

望闻问切ice

发帖: 516粉丝: 8

级别 : 版主

发消息 + 关注

发表于2021年04月23日 10:41:17
直达本楼层的链接
沙发
显示全部楼层

赞赞赞,支持一下

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

Jack20

发帖: 224粉丝: 178

发消息 + 关注

发表于2021年04月23日 14:00:37
直达本楼层的链接
板凳
显示全部楼层

谢谢分享

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

猎心者

发帖: 212粉丝: 1

发消息 + 关注

发表于2021年04月24日 11:12:46
直达本楼层的链接
地板
显示全部楼层

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

满心

发帖: 150粉丝: 3

发消息 + 关注

发表于2021年04月24日 13:29:16
直达本楼层的链接
5#
显示全部楼层

感谢分享

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复
发表于2021年04月24日 23:24:57
直达本楼层的链接
6#
显示全部楼层

感谢分享

点赞 评论 引用 举报

游客

富文本
Markdown
您需要登录后才可以回帖 登录 | 立即注册

结贴

您对问题的回复是否满意?
满意度
非常满意 满意 一般 不满意
我要反馈
0/200