这是什么类型的排序算法

Question

所以我一直在尝试在汇编中实现排序算法。不幸的是，我无法实现“流行”之一，例如插入排序、冒泡排序等。至少现在还没有。相反，我设法通过编写我想到的代码来实现一个，并且它可以工作。但是，我非常想知道这是否是一个已经存在的算法（请注意，我不擅长算法），以及它的好坏。该算法的工作原理如下：

• 遍历整个数组，找到最小的数。
• 用找到的最小数字切换数组中的第一个数字。
• 返回数组中的第二个条目并再次遍历它以找到最小的数字。
• 用第二个切换它，依此类推...

这是一个简化的描述，但我认为您应该能够理解它。老实说，这个算法对我来说听起来不是很有效。但我需要比我更了解这方面的人的意见。

Answer 1

您实现的算法称为selection sort。

请注意，我不会说冒泡排序是“流行排序之一”。冒泡排序效率很低，在实际实践中从未使用过。