插入排序与选择排序的区别

键差-插入排序vs选择排序

插入排序和选择排序是用于对数据集合进行排序的两种排序算法。有时需要按特定的顺序排列数据。排序算法是对一组数据进行排序的机制。在排序中，数据是按照数字或字典顺序排列的。如果对数据进行了正确的排序，那么就很容易更快地搜索数据。如果电话簿中的电话号码不是按顺序排列的，那么就很难找到一个特定的电话号码。同样，如果字典里的单词不按字母顺序排列，就很难找到单词。因此，排序在日常生活中很有用。在计算机科学中，有排序算法来对数据集合进行排序。两个这样的算法是插入排序和选择排序。 The insertion sort is the sorting algorithm that sorts the array by shifting elements one by one. The selection sort is the sorting algorithm that finds the smallest element in the array and exchanges the element with the first position, then find the second smallest element and exchange it with the element in the second position and continues the process till the entire array is sorted. The关键的区别在插入排序和选择排序之间插入排序一次比较两个元素，而选择排序从整个数组中选择最小的元素并对其排序。

内容

1.概述和主要区别
2.什么是插入排序
3.什么是选择排序
4.插入排序与选择排序的相似性
5.并排比较-插入排序与表格形式的选择排序
6.总结

什么是插入排序?

插入排序是一种基于原位比较的排序算法。在这种方法中，数组是逐步搜索的。未排序的项被移动并插入到数组的已排序子列表中。插入排序算法可以用下面的例子来解释。

例如，取初始数组为77,33,44,11,88。在这个排序算法中，第一步是选择当前元素。

当前元素是77。当前元素将与左边的所有元素进行比较。77是第一个元素，左边没有元素。当前位置的索引为0。

然后当前位置的索引加1。现在索引是1，当前元素是33。当它与左边的元素比较时，它小于77。然后交换这两个值。33在索引0中，77在索引1中。

现在数组是33 77 44 11 88。

同样，索引是递增的。索引是2，当前元素是44。它与左边的元素进行比较。44小于77。这两个值交换了。现在数组是33 44 77 11 88。有必要比较左边的所有元素。44和33比较。33比44小。所以这些元素不需要交换。

现在数组是33 44 77 11 88。

同样，索引是递增的。索引是3，当前元素是11。它与左边的所有元素进行比较。11小于77，所以这两个交换了。现在数组是33 44 11 77 88。当比较11和44时，11小于44。这两个交换了。现在数组是33 11 44 77 88。11和33比较。11小于33，所以这两个值交换了。

现在数组是11 33 44 77 88。

增加索引将使索引为4。取值为88。高于77。所以，没有交换的必要。最后，排序后的数组是11 33 44 77 88。

插入排序的实现如上所示。初始数组是77 33 44 11,88。排序后，输出为11、33、44、77、88。

什么是选择排序?

选择排序是一种基于就地比较的排序算法。数组被分成若干部分。排序的部分在左边。未排序的部分在右端。首先，应该找到最小的值。然后它和左边的元素交换。现在这个元素在排序数组中。这个过程继续将未排序的数组边界从一个元素向右移动。选择排序算法可以用下面的例子来解释。

例如，取初始数组为77、33、44、11、88、22。在这个排序算法中，找到数组中最小的。最小的元素是11。它与数组的0索引中的元素交换。

现在数组是11 33 44 77 88 22。

最小的元素在索引0中，所以11现在已经排序了。其余的元素中，最小的是22。它和1交换了^圣索引的元素。

现在数组是11 22 44 77 88 33。

元素11和22已经排序好了。其余的值中，最小的值是33。它和2交换^nd索引的元素。

现在数组是11 22 33 77 88 44。

元素11 22 33已经排序好了。其余的值中，最小的值是44。它与3交换^{理查德·道金斯}索引的元素。

现在数组是11 22 33 44 88 66。

元素11 22 33 44已经排好序了。剩下的元素是88和66。66号元素与4交换^th索引的元素。

现在数组是11 22 33 44 66 88。

它是使用选择排序算法进行排序的数组。

插入排序的实现如上所示。初始数组是77 33 44 11,88。排序后，输出为11、33、44、77、88。

插入排序与选择排序有什么相似之处?

• 插入排序和选择排序都是排序算法。

插入排序和选择排序的区别是什么?

插入排序与选择排序
插入排序是通过逐个移动元素对数组进行排序的排序算法。	选择排序是找到数组中最小的元素并与第一个位置的元素交换的排序算法，然后找到第二个最小的元素并与第二个位置的元素交换，继续这个过程，直到整个数组排序完成。
过程
插入排序是通过比较两个元素对子列表进行排序，直到对整个数组进行排序。	选择排序选择最小的元素并将其与第一个位置交换，再次为其余的元素选择最小的元素并将其与第二个位置交换，并继续此过程直到结束。
稳定
插入排序是一种稳定的排序算法。	选择排序不是一种稳定的排序算法。

摘要-插入排序vs选择排序

有时需要对数据进行排序。在计算机科学中，有对数据进行排序的算法。本文讨论了插入排序和选择排序两种排序算法。插入排序是通过逐个移动元素对数组进行排序的排序算法。选择排序是找到数组中最小的元素并与第一个位置的元素交换的排序算法，然后找到第二个最小的元素并与第二个位置的元素交换，继续这个过程，直到整个数组排序完成。插入排序和选择排序的区别在于，插入排序一次比较两个元素，而选择排序从整个数组中选择最小的元素并对其排序。

下载插入排序与选择排序的PDF文件

您可以下载本文的PDF版本，并根据引用说明将其用于离线用途。请在此下载PDF版本:插入排序与选择排序的区别

参考:

1.点,教程。数据结构和算法插入排序。Www.tutorialspoint.com，指南点，2018年1月8日。可以在这里
2.数据结构中的选择排序|数据结构教程|学习今晚。可以在这里
3. theoryapp。“选择，插入和冒泡排序。”2014年1月20日。可以在这里
4.数据结构中的插入排序|数据结构教程|学习今晚。可以在这里