weixin_45726908的博客

注: 当数组中有两个元素相等时, 为保留它们的原有相对位置, 不要进行交换, 如果把运算符写成大于等于号, 排序算法的稳定性就被破坏了.你是什么样的人, 你就会遇到什么样的人, 偶尔也会遇到和你不一样的人, 但你要坚守本心, 你不能变得和他们一样!冒泡排序采用重复遍历数组并依次比较相邻元素的方法来排序, 在排序过程中, 最大数/最小数会慢慢"浮"到数组的末尾.冒泡排序是一个稳定的排序算法。平均时间复杂度O(n。

选择排序就是从无序的数组中, 每次。选择排序是一个不稳定的排序算法。, 最终得到一个有序的数组.的数据, 从无序数组中。平均时间复杂度O(n。

到一个新的数组中, 最终得到一个完整的有序数组.插入排序的空间复杂度是O(1)插入排序是一个稳定的排序算法。平均时间复杂度为O(n。插入排序的时间复杂度。

算法的定义一系列用来解决单个或多个问题,或有执行计算功能命令的集合.算法的特征输入: 一个算法必须要零个或以上的输入, 零个输入指算法本身提供了初始条件输出: 一个算法应有一个以上的输出, 输出是算法计算的结果明确性: 算法的描述必须无歧义, 保证算法的实际执行结果符合要求或期望有穷性: 一个算法应包含有限的操作步骤, 而不能是限的有效性: 又称可行性, 能够实现, 算法中描述的都是可以通过已经实现的基本运算运行有限次来实现算法的分类fill:#333;color:#333;