如果给你一张纸,上面有 1000 个名字,你被要求找到一些名字,但这个列表不是按字母顺序排列的,那会很令人沮丧,不是吗?将该列表按顺序排列,虽然需要很长时间,但可以使查找名称变得更加容易。因此,让事物井井有条是我们人类的一种自然愿望,搜索这个列表显然比搜索一个无序列表花费更少的精力。
Python 中的内置排序方法和函数
选择排序算法
线性搜索算法
1960 年代的计算机制造商估计,当考虑到所有客户时,他们计算机上超过 25% 的运行时间都花在了分类上。事实上,在许多安装中,排序任务占据了一半以上的计算时间。从这些统计数据中,我们可以得出以下结论:(i)排序有很多重要的应用,或者(ii)很多人不应该排序,或者(iii)低效的排序算法已经被普遍使用。计算机编程卷。3:排序和搜索,第 3 页
在本教程中,
我将向您展示如何实现选择排序算法,
和线性搜索算法。
但在我们开始之前,
如果您只想在 Python 代码中进行排序和搜索,
我将向您展示执行此操作的内置方法。
Python 中的内置排序方法和函数
sort()
不带任何参数就可以按字母顺序对我们的单词列表进行排序。在第二种情况下,我们使用key
参数告诉 Python 我们想要使用单词的长度作为我们的排序标准。最后,我们将值设置为reverse
toTrue
以反转排序单词的顺序。选择排序算法
让我们看看如何在 Python 中实现选择排序算法(基于Isai Damier):
线性搜索算法
线性搜索算法是一种简单的算法,在 Python 中实现如下(基于Python School):
结论
正如我们所看到的,Python 再次证明自己是一种编程语言,它可以像我们在这里所做的那样轻松编写算法概念,处理排序和搜索算法。
发表评论