06 2022 档案

摘要:注:以下所介绍的排序算法,全部默认使用从小到大的顺序排序 一、冒泡排序 原理:从头开始遍历待排序数组,如果当前数组元素的值比下一个元素的值大,则交换两个元素;将较大的元素后移,直到最大的元素沉底。这样循环往复比较N趟之后,数组就变为有序数组了。 时间复杂度:O(n2) 空间复杂度:O(1) 代码示例 阅读全文
posted @ 2022-06-12 10:31 Leeony 阅读(35) 评论(0) 推荐(0)