总体思想：（1）分为两个区域——无序与有序。（2）利用比较与交换（移动）操作从无序区域加入到有序区域。
插入排序是在有序的左边进：在有序数据中比较，将无序的数据依次和有序的数据进行比较，按有序（正序、倒序）来从后到前或者从前到后依次比较，比较到插入的位置为止。
选择排序：在无序数据中比较，比较出的数据放到有序中。
其实这两种排序思想（思路）一致，只不过在哪比较。
插入排序是在有序的左边进行比较的
圈复杂度最优是n，最坏是n^2
稳定性：稳定的
本文探讨了两种基本排序算法——插入排序和选择排序的工作原理。插入排序在已排序的左侧逐步比较并插入无序元素，而选择排序则在无序区域挑选最小（或最大）元素放入有序区。两者的主要区别在于比较位置，但它们的时间复杂度在最坏情况下均为O(n^2)。此外，插入排序是稳定的排序算法。
扫一扫
893
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
