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

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

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

• 选择排序算法

• 线性搜索算法

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

在本教程中，

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

和线性搜索算法。

但在我们开始之前，

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

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

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

选择排序算法

让我们看看如何在 Python 中实现选择排序算法（基于Isai Damier）：

线性搜索算法

线性搜索算法是一种简单的算法，在 Python 中实现如下（基于Python School）：

结论

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