2020年11月15日
冒泡排序和递归算法优化
摘要： 冒泡排序 第一，冒泡排序是原地排序算法吗? 冒泡的过程只涉及相邻数据的交换操作，只需要常量级的临时空间，所以它的空间复杂度为 O(1)，是一个原地排序算法。 第二，冒泡排序是稳定的排序算法吗? 在冒泡排序中，只有交换才可以改变两个元素的前后顺序。为了保证冒泡排序算法的稳定 性，当有相邻的两个元素大小 阅读全文
posted @ 2020-11-15 14:14 hongxinerke 阅读(385) 评论(0) 推荐(0) 编辑