GitHub 热门:Python 算法大全,Star 超过 2 万
作者:Python学长 时间:2021-05-27 21:28:50
4 月 27 日,GitHub 趋势榜第 3 位是一个用 Python 编码实现的算法库,Star 数早已达到 26000+
链接:https://github.com/TheAlgorithms/Python
这个库涵盖了多种算法和数据结构的介绍,比如:
排序算法(冒泡排序、希尔排序、插入排序、桶排序、合并排序、快速排序、堆排序、选择排序等)、
查找算法(线性查找、二分查找、插值查找等)
加密算法(凯撒加密、RSA、ROT13 等)
机器学习
图
数字图像处理
动态规划
常见数据结构(队列、栈、链表、树等)
这个库虽然包括的种类很多,但内容其实分了 2 方面:① 算法的原理简介;② 算法的代码实现;
比如:冒泡算法的 Python 实现
from __future__ import print_function
def bubble_sort(collection):
"""Pure implementation of bubble sort algorithm in Python
:param collection: some mutable ordered collection with heterogeneous
comparable items inside
:return: the same collection ordered by ascending
Examples:
>>> bubble_sort([0, 5, 3, 2, 2])
[0, 2, 2, 3, 5]
>>> bubble_sort([])
[]
>>> bubble_sort([-2, -5, -45])
[-45, -5, -2]
>>> bubble_sort([-23,0,6,-4,34])
[-23,-4,0,6,34]
"""
length = len(collection)
for i in range(length-1):
swapped = False
for j in range(length-1-i):
if collection[j] > collection[j+1]:
swapped = True
collection[j], collection[j+1] = collection[j+1], collection[j]
if not swapped: break # Stop iteration if the collection is sorted.
return collection
if __name__ == '__main__':
try:
raw_input # Python 2
except NameError:
raw_input = input # Python 3
user_input = raw_input('Enter numbers separated by a comma:').strip()
unsorted = [int(item) for item in user_input.split(',')]
print(*bubble_sort(unsorted), sep=',')
感兴趣的童鞋,请收藏:
https://github.com/TheAlgorithms/Python
好了,就给大家介绍到这里吧,希望大家喜欢!
来源:https://blog.51cto.com/14304496/2385783
标签:Python,算法
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
零基础写python爬虫之抓取百度贴吧代码分享
2022-09-04 23:55:12
python 获取毫秒级时间问题的解决
2022-01-06 15:27:30
向上不间断(无缝)滚动图片js代码
2007-09-24 20:22:00
利用Python写一个爬妹子的爬虫
2021-07-22 12:44:51
![](https://img.aspxhome.com/file/2023/1/72931_0s.png)
python flask框架详解
2023-07-20 02:54:52
![](https://img.aspxhome.com/file/2023/1/89271_0s.png)
asp 小偷采集程序原理与常用函数方法
2011-03-06 10:36:00
写给喜欢用DW编写CSS人的一些建议
2008-05-19 12:09:00
Tensorflow实现在训练好的模型上进行测试
2022-10-04 07:17:00
SQLServer 2005 实现数据库同步备份 过程-结果-分析
2012-07-11 15:56:55
Python中os和shutil模块实用方法集锦
2021-04-19 08:45:12
DWCS3-CSS布局之二CSS规则定义
2008-06-16 13:36:00
![](https://img.aspxhome.com/file/UploadPic/20086/16/2008616134735230s.png)
Django REST framework 视图和路由详解
2022-10-16 00:29:32
![](https://img.aspxhome.com/file/2023/7/130637_0s.jpg)
NumPy进行统计分析
2023-09-21 00:16:15
![](https://img.aspxhome.com/file/2023/7/97007_0s.png)
Pytorch学习笔记DCGAN极简入门教程
2022-05-28 17:29:02
Python线程池thread pool创建使用及实例代码分享
2022-02-26 00:43:35
![](https://img.aspxhome.com/file/2023/9/69569_0s.png)
一文带你了解Python中的type,isinstance和issubclass
2023-05-10 22:54:20
![](https://img.aspxhome.com/file/2023/2/121882_0s.jpg)
基于Python对象引用、可变性和垃圾回收详解
2022-03-12 17:11:49
![](https://img.aspxhome.com/file/2023/8/107648_0s.jpg)
Python3的urllib.parse常用函数小结(urlencode,quote,quote_plus,unquote,unquote_plus等)
2021-01-23 04:23:13
Javascript Closures (1)
2009-03-18 12:14:00
某年第一周开始日期sql实现方法
2012-02-25 20:02:30