• 日常搜索
  • 端口查询
  • IP查询
  • 在线工具
  • 搜本站

如何用Python实现选择排序算法和线性搜索算法

如果给你一张纸,上面有 1000 个名字,你被要求找到一些名字,但这个列表不是按字母顺序排列的,那会很令人沮丧,不是吗?将该列表按顺序排列,虽然需要很长时间,但可以使查找名称变得更加容易。因此,让事物井井有条是我们人类的一种自然愿望,搜索这个列表显然比搜索一个无序列表花费更少的精力。 

  • Python 中的内置排序方法和函数

  • 选择排序算法

  • 线性搜索算法

1960 年代的计算机制造商估计,当考虑到所有客户时,他们计算机上超过 25% 的运行时间都花在了分类上。事实上,在许多安装中,排序任务占据了一半以上的计算时间。从这些统计数据中,我们可以得出以下结论:(i)排序有很多重要的应用,或者(ii)很多人不应该排序,或者(iii)低效的排序算法已经被普遍使用。计算机编程卷。3:排序和搜索,第 3 页

如何用Python实现选择排序算法和线性搜索算法  第1张

在本教程中,

我将向您展示如何实现选择排序算法,

和线性搜索算法。

但在我们开始之前,

如果您只想在 Python 代码中进行排序和搜索,


我将向您展示执行此操作的内置方法。

Python 中的内置排序方法和函数

如何用Python实现选择排序算法和线性搜索算法  第2张
简单地调用sort()不带任何参数就可以按字母顺序对我们的单词列表进行排序。在第二种情况下,我们使用key参数告诉 Python 我们想要使用单词的长度作为我们的排序标准。最后,我们将值设置为reversetoTrue以反转排序单词的顺序。

选择排序算法

如何用Python实现选择排序算法和线性搜索算法  第3张

让我们看看如何在 Python 中实现选择排序算法(基于Isai Damier):

如何用Python实现选择排序算法和线性搜索算法  第4张

线性搜索算法

线性搜索算法是一种简单的算法,在 Python 中实现如下(基于Python School):

如何用Python实现选择排序算法和线性搜索算法  第5张

结论

正如我们所看到的,Python 再次证明自己是一种编程语言,它可以像我们在这里所做的那样轻松编写算法概念,处理排序和搜索算法。


文章目录
  • Python 中的内置排序方法和函数
  • 选择排序算法
  • 线性搜索算法
  • 结论
  • 发表评论