使用python循环完成对列表的选择排序_Python中选择排序Selection Sort

介绍

排序虽然是一项基本操作，但却是计算机应执行的最重要的操作之一。它是许多其他算法和过程(例如搜索和合并)的基础。了解不同的排序算法可以帮助您更好地理解不同算法背后的思想，并帮助您提出更好的算法。

在选择排序算法排序通过找到未排序部分的最小值，然后与所述第一未排序的元件交换它的阵列。它是就地算法，这意味着您不需要分配其他列表。尽管速度很慢，但在内存有限的系统中，它仍被用作主要的排序算法。

在本文中，我们将解释选择排序的工作原理并在Python中实现它。然后，我们将分解算法的动作，以了解其时间复杂度。

选择排序

那么选择排序如何工作？选择排序将输入列表分为两部分，已排序的部分最初为空，未排序的部分最初包含所有元素的列表。该算法然后选择所有未排序文件的最小值，并将其与第一个未排序值交换，然后将排序部分增加一个。

此类的高级实现如下所示：

在上面的伪代码中，argmin()是一个返回最小值索引的函数。该算法使用变量i来跟踪已排序列表的结束位置和未排序列表的开始位置。由于我们从没有排序的项目开始并取最小值，因此，总是存在未排序部分的每个成员大于已排序部分的任何成员的情况。

第一行增加的值i，第二行找到最小值的索引，第三行交换这些值。交换之所以有效，是因为Python在将任何内容分配给左侧之前先计算了右侧，因此我们不需要任何临时变量。

让我们来看看它是如何工作的行动，包含以下元素的列表：[3, 5, 1, 2, 4]。

我们从未排序的列表开始：

3 5 1 2 4

未排序的部分包含所有元素。我们仔细检查每个项目，并确定这1是最小的元素。