文件名称:TheAlgorithms-Python:算法Python
文件大小:6.64MB
文件格式:ZIP
更新时间:2024-05-29 07:09:11
Python
算法-Python 用Python实现的所有算法(用于教育) 这些实现是出于演示目的。 它们的效率不如Python标准库中的实现。 排序算法 气泡排序 冒泡排序(有时也称为沉没排序)是一种简单的排序算法,它反复遍历要排序的列表,比较每对相邻项,并以错误的顺序交换它们。 重复遍历该列表,直到不需要交换为止,这表明该列表已排序。 特性 最差情况下的性能O(n 2 ) 最佳案例表现O(n) 平均案例表现O(n 2 ) 资料来源: 查看该算法 桶 桶排序(即bin排序)是一种排序算法,其工作原理是将数组的元素分配到多个桶中。 然后,使用不同的排序算法或通过递归应用存储桶排序算法分别对每个存储桶进行排序。 特性 最差情况下的性能O(n 2 ) 最佳情况下的性能O(n + k) 平均案例表现O(n + k) 资料来源: 鸡尾酒摇床 鸡尾酒摇床排序(也称为双向气泡排序,鸡尾酒排序,摇