**排序和选择排序的主要区别在于，**排序通过每次与部分排序的数组交换一个元素来执行排序，而选择排序通过从其余元素中选择最小的元素并与正确位置的元素交换来执行排序。

算法是解决问题的一系列步骤。我们在计算机编程中使用算法来解决一个问题。此外，排序是对一组数据执行的一个重要操作。对数据集进行排序有多种算法。**排序和选择排序是两种简单的排序算法。

覆盖的关键领域

1.什么是**排序–定义，功能2.什么是选择排序–定义，功能3.**排序和选择排序的区别–关键区别的比较

关键术语

**排序、选择排序、排序算法

什么是**排序(insertion sort)？

**排序算法通过一次将一个元素转移到部分排序的数组来执行排序。该算法的一个重要特点是开销小。

考虑下面的例子。

20 100 3 25 6 95 45 55

我们认为20是在部分排序的数组中。

考虑100。大于100. 20和100在部分排序的数组中。

现在，考虑3，因为它小于20，我们可以把它放在正确的位置。现在3、20和100在部分排序的数组中。

3 20 100 25 6 95 45 55

现在，让我们考虑25。它小于100，但大于20，所以我们可以把它放在正确的位置。3,20,25100现在在部分排序数组中。

3 20 25 100 6 95 45 55

让我们考虑6。它大于3但小于20。所以，我们可以把它放在正确的位置。3,6,20,25100在部分排序数组中。

3 6 20 25 100 95 45 55

让我们考虑95。它大于25但小于100。我们可以把那个元素定位在正确的位置。

3 6 20 25 95 100 45 55

现在，考虑45。它大于25但小于95。所以，我们可以把它放在正确的位置。3、6、20、25、45、95、100在部分排序的数组中。

3 6 20 25 45 95 100 55

其次，考虑55。它大于45但小于95。因此，我们可以把它放在正确的位置。

3 6 20 25 45 55 95 100

现在，我们可以看到所有元素都已排序。

什么是选择排序(selection sort)？

选择排序通过从其余元素中选择最小的元素并将其放置在正确的位置来执行排序。

考虑下面的例子。

20 100 3 25 6 95 45 55

在这里，最低的元素是3。因此，我们可以将它与第一个位置的元素（即20）交换。

3 100 20 25 6 95 45 55

剩下的元素中最低的元素是6。我们可以和第二个位置（100）的元素交换。

3 6 20 25 100 95 45 55

剩下的元素中最小的元素是20。它已经在第三位了。因此，不需要移动元件。

接下来，剩下的元素中最小的元素是25。它也在第4位，不需要移动元素。

现在剩下的最小元素是45，我们可以和第5个位置的元素（100）交换。

3 6 20 25 45 95 100 55

剩下的数字中最小的元素是55，因此我们可以和第6位的元素95交换。

3 6 20 25 45 55 100 95

现在，剩下的元素中最低的元素是95，我们可以和第7位的元素100交换。

3 6 20 25 45 55 95 100

其余元件为100，位置正确。现在，我们可以看到元素被排序了。

**排序(insertion sort)和选择排序(selection sort)的区别

定义

**排序是一种简单的排序算法，它通过一次传递一个元素来构建最终的排序列表。相反，选择排序是一种简单的排序算法，它反复搜索剩余的项目以找到最小的元素并将其移动到正确的位置。因此，这是**排序和选择排序的主要区别。

功能

**排序一次将一个元素转移到部分排序的数组中，而选择排序则查找最小的元素并相应地移动它。

效率

**排序和选择排序的另一个区别是**排序比选择排序有效。

复杂性

复杂性也是**排序和选择排序的区别。**排序比选择排序更复杂。

结论

**排序和选择排序是两种排序算法。两者都适合于对小数据集进行排序。**排序和选择排序的主要区别在于，**排序通过每次与部分排序的数组交换一个元素来执行排序，而选择排序通过从其余元素中选择最小的元素并与正确位置的元素交换来执行排序。

引用

1，“**排序”，维基百科，维基媒体基金会，3月2日，2019，可在这里。2.“**排序是什么？–Techopedia的定义。“Techopedia.com，可在此处获取。3.“选择排序”，可在此处提供。 2.“**排序是什么？–Techopedia的定义。“Techopedia.com， 3.“选择排序”，