长沙网络视频全线推广公司优化设计三年级上册答案

选择排序算法

选择排序算法基于最小值或最大值的连续选择。 假设我们有一个列表 ，我们想要按升序排序（从较小的值到较大的值）。 最小的元素将在列表的开头，而最大的元素将在列表的末尾。

假设原始清单如下：

| 7 | 5 | 3.5 | 4 | 3.1 |

我们要做的第一件事是在列表中找到最小值 ，在我们的例子中是3.1 。

找到最小值后，将该最小值与列表中的第一个元素交换 。 也就是说，将3.1与7交换。 现在，该列表将如下所示：

| 3.1 | 5 | 3.5 | 4 | 7 |

现在我们可以确定第一个元素在列表中的正确位置，我们从列表中的第二个元素开始重复上述步骤（查找最小值）。 我们可以发现列表中的最小值（从第二个元素开始）为3.5 。 因此，我们现在将3.5与5交换。 现在列表如下：

| 3.1 | 3.5 | 5 | 4 | 7 |

至此，我们可以确定第一个元素和第二个元素处于正确的位置。

现在，我们检查列表其余部分中的最小值，即从第三个元素5 。 列表其余部分中的最小值是4 ，现在我们将其交换为5 。 因此，列表如下：

| 3.1 | 3.5 | 4 | 5 | 7 |

因此，我们现在可以确定前三个元素处于正确的位置，并且该过程将以这种方式继续进行。

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

def selectionSort(aList):
for i in range(len(aList)):
least = i
for k in range(i+1, len(aList)):
if aList[k] < aList[least]:
least = k
swap(aList, least, i)
def swap(A, x, y):
temp = A[x]
A[x] = A[y]
A[y] = temp

让我们通过在上述脚本的末尾添加以下语句来测试算法：

在这种情况下，您应该获得以下输出：

[4.6, 4.7, 5.76, 7.3, 7.6, 25.3, 32.4, 43.5, 52.3, 55.3, 86.7]

线性搜索算法

线性搜索算法是一种简单的算法，其中对列表中的每个项目（从第一个项目开始）进行调查，直到找到所需的项目或到达列表的末尾为止。

线性搜索算法在Python中的实现方式如下（基于Python School ）：

让我们测试一下代码。 在上面的Python脚本的末尾输入以下语句：

输入input ，请确保input在单引号或双引号之间（即'pencil' ）。 例如，如果输入'pencil' ，则应获得以下输出：

Yes, the item is in the bag

而如果输入'ruler'作为输入，则会得到以下输出：

Oops, your item seems not to be in the bag

如我们所见，Python再次证明自己是一种编程语言，可以像在此一样轻松地对算法概念进行编程，以处理排序和搜索算法。

了解更多分析及数据抓取可查看：

http://cloud.yisurvey.com:9081/html/14c381dc-98dc-44ab-b310-30beb437e6ef.html ?ly=zh

本文转载自互联网、仅供学习交流，内容版权归原作者所有，如涉作品、版权和其他问题请联系我们删除处理。

特别说明：本文旨在技术交流，请勿将涉及的技术用于非法用途，否则一切后果自负。如果您觉得我们侵犯了您的合法权益，请联系我们予以处理。