python入门之算法学习
更新时间：2021年4月22日 20:01 点击：1870
前言
参考学习书籍：《算法图解》[美]Aditya Bhargava，袁国忠（译）北京人民邮电出版社，2017
二分查找 binary_search
实现二分查找的python代码如下：
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 #没有指定的元素
测试代码：
>>> 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不在列表中
选择排序 selectionSort()
实现选择排序的python代码如下：
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，把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入门之算法学习的文章就介绍到这了,更多相关python算法内容请搜索猪先飞以前的文章或继续浏览下面的相关文章希望大家以后多多支持猪先飞！
相关文章
- 这篇文章主要介绍了python-opencv-画外接矩形框的实例代码，代码简单易懂，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-09-04
Python astype(np.float)函数使用方法解析
这篇文章主要介绍了Python astype(np.float)函数使用方法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-06-08- 2022虎年新年即将来临，小编为大家带来了一个利用Python编写的虎年烟花特效，堪称全网最绚烂，文中的示例代码简洁易懂，感兴趣的同学可以动手试一试...2022-02-14
- 在本篇文章里小编给大家分享的是一篇关于python中numpy.empty()函数实例讲解内容，对此有兴趣的朋友们可以学习下。...2021-02-06
python-for x in range的用法(注意要点、细节)
这篇文章主要介绍了python-for x in range的用法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-10- 这篇文章主要介绍了Python 图片转数组,二进制互转操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- 这篇文章主要介绍了Python中的imread()函数用法说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-16
- 作者：Sabine 【导读】本文介绍了C#的四种排序算法：冒泡排序、选择排序、插入排序和希尔排序 冒泡排序 using System； namespace BubbleSorter { public class Bubb...2020-06-25
- 这篇文章主要用实例讲解C#递归算法的概念以及用法，文中代码非常详细，帮助大家更好的参考和学习，感兴趣的朋友可以了解下...2020-06-25
- 这篇文章主要介绍了python如何实现b站直播自动发送弹幕，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下...2021-02-20
- 轻松学习C#的基础入门，了解C#最基本的知识点，C#是一种简洁的，类型安全的一种完全面向对象的开发语言，是Microsoft专门基于.NET Framework平台开发的而量身定做的高级程序设计语言，需要的朋友可以参考下...2020-06-25
- 这篇文章算是超级入门级别的了，我们下面来给各位介绍在photoshop画斜线/直线/虚线的教程了，希望下面这篇文章给你入门来帮助。 PS怎么画斜线 选择铅笔工具，或者画笔...2016-09-14
python Matplotlib基础--如何添加文本和标注
这篇文章主要介绍了python Matplotlib基础--如何添加文本和标注，帮助大家更好的利用Matplotlib绘制图表，感兴趣的朋友可以了解下...2021-01-26- 这篇文章主要介绍了解决python 使用openpyxl读写大文件的坑，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-13
- 今天小编就为大家分享一篇python 计算方位角实例(根据两点的坐标计算)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-27
- 这篇文章主要介绍了使用Python的pencolor函数实现渐变色功能,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-03-09
- 在本篇文章里小编给大家整理的是一篇关于python中使用np.delete()的实例方法，对此有兴趣的朋友们可以学习参考下。...2021-02-01
- 这篇文章主要为大家详细介绍了python实现双色球随机选号，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2020-05-02
Python getsizeof()和getsize()区分详解
这篇文章主要介绍了Python getsizeof()和getsize()区分详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-11-20- 这篇文章主要介绍了python自动化办公操作PPT的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-02-05