摘要: 04-排序【选择排序】算法学习 思想:每次从数组中选取最小的元素,依次加入新数组中。 操作:比较 是否稳定排序:是 是否原地排序:否 时间复杂度:O(n²) 最好时间复杂度:O(n²) 最坏时间复杂度:O(n²) 平均时间复杂度:O(n²) 空间复杂度:O(1) 总结:选择排序顾名思义,每次遍历选择 阅读全文
posted @ 2021-03-10 15:51 温柔的星空,让你感动 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 06-排序【快速排序】算法学习 思想:运用递归思想,将原始数据分为三部分进行排序,然后合并数组arr_left、中间数middle 和 数组arr_right。 操作:比较 是否稳定排序:否 是否原地排序:否 时间复杂度:O(nlogn) 最好时间复杂度:O(nlogn) 最坏时间复杂度:O(n²) 阅读全文
posted @ 2021-03-10 11:13 温柔的星空,让你感动 阅读(49) 评论(0) 推荐(0) 编辑