![](https://img-blog.csdnimg.cn/7f73a552027d4ffd9c2f224036b178b7.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Python-算法编程
用Python语言实现各种经典算法,值得收藏与分享。
提灯汇
这个作者很懒,什么都没留下…
展开
-
python3安装turtle问题及解决办法
电脑环境:操作1、:命令窗口直接执行:pip install turtle,报错,提示setup.py执行失败报错信息: 2、操作:升级pip后重试,执行:python -m pip install --upgrade pip结果:pip升级成功3、操作:继续测试pip install turtle,依旧报错,错误如旧。4、下载turtle-0.0.2.tar.gz ,点击网址即可下载:5、解压文件,找到setup.py,找到40行,添加括号,并保存。 6、换路径到turtle文件夹上层, shift +原创 2022-12-04 21:58:14 · 3065 阅读 · 3 评论 -
python | 十大经典排序算法10-桶排序
基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。原创 2022-10-11 16:59:30 · 219 阅读 · 0 评论 -
python | 十大经典排序算法9-桶排序
桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。同时,对于桶中元素的排序,选择何种比较排序算法对于性能的影响至关重要。原创 2022-10-11 16:50:41 · 187 阅读 · 0 评论 -
python | 十大经典排序算法8-堆排序
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。堆排序的平均时间复杂度为 Ο(nlogn)。原创 2022-10-11 16:45:48 · 130 阅读 · 0 评论 -
python | 十大经典排序算法7-希尔排序
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序。原创 2022-10-11 16:39:52 · 78 阅读 · 0 评论 -
python | 十大经典排序算法6-计数排序
计数排序(Counting Sort)的核心在于将输入的数据值转化为键,存储在额外开辟的数组空间中。计数排序要求输入的数据必须是有确定范围的整数。接下来,根据每个元素出现的次数,按照新开辟数组中从小到大的秩序,依次填充到原来待排序的数组中,完成排序。然后,统计原数组中每个元素出现的次数,存入到新开辟的数组中;先找出待排序的数组中最大和最小的元素,新开辟一个长度为。...原创 2022-08-28 17:41:03 · 316 阅读 · 0 评论 -
python | 十大经典排序算法5-插入排序
插入排序(Insertion Sort)就是每一步都将一个需要排序的数据按其大小插入到已经排序的数据序列中的适当位置,直到全部插入完毕。插入排序如同打扑克牌一样,每次将后面的牌插到前面已经排好序的牌中。...原创 2022-08-28 15:37:35 · 198 阅读 · 0 评论 -
python | 十大经典排序算法4-归并排序
归并排序(Merge Sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用,归并排序将两个已经有序的子序列合并成一个有序的序列。原创 2022-08-27 21:56:21 · 97 阅读 · 0 评论 -
python | 十大经典排序算法3-快速排序
快速排序(Quick Sort),是在上世纪60年代,由美国人东尼·霍尔提出的一种排序方法。这种排序方式,在当时已经是非常快的一种排序了。因此在命名上,才将之称为“快速排序”。原创 2022-08-26 14:01:17 · 67 阅读 · 0 评论 -
python | 十大经典排序算法2-选择排序
选择排序(Selection Sort)的原理,每一轮从待排序的记录中选出最小的元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。得到数值从小到达排序的数据序列。也可以每一轮找出数值最大的元素,这样的话,排序完毕后的数组最终是从大到小排列。选择排序每次选出最小(最大)的元素,因此需要遍历 n-1 次。......原创 2022-08-26 12:55:00 · 132 阅读 · 0 评论 -
python | 十大经典排序算法1-冒泡排序
冒泡排序(Bubble Sort)是一种比较简单的排序算法,它重复地走访过要排序的元素,依次比较相邻两个元素,如果它们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成。原创 2022-08-26 12:41:12 · 119 阅读 · 0 评论